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Generally, a “solution” is something that would be acceptable if turned in in the 
form presented here, although the solutions given are often close to minimal in this 
respect. A “solution (sketch)” is too sketchy to be considered a complete solution 
if turned in; varying amounts of detail would need to be filled in. 

Problem 1.1: If r € Q \ {0} and x GH\Q, prove that r rx ^ Q. 

Solution: We prove this by contradiction. Let r € Q\{0}, and suppose that r-\-x € 
Q. Then, using the field properties of both R and Q ， we have x = (r x) — r e Q. 
Thus x ^ Q implies r + x ^ Q. 

Similarly, if rx € Q, then x = (rx)/r € Q. (Here, in addition to the field 
properties of R and Q, we use r ^ 0.) Thus x ^ Q implies rx ^ Q. i 
Problem 1.2: Prove that there is no ar G Q such that x 2 = 12. 

Solution: We prove this by contradiction. Suppose there is a: € Q such that 
x 2 = 12. Write x = ^ in lowest terms. Then x 2 = 12 implies that m 2 = Yin 2 . 
Since 3 divides 12n 2 , it follows that 3 divides m 2 . Since 3 is prime (and by unique 
factorization in Z), it follows that 3 divides m. Therefore 3 2 divides m 2 = Yin 2 . 
Since 3 2 does not divide 12, using again unique factorization in Z and the fact that 
3 is prime, it follows that 3 divides n. We have proved that 3 divides both m and 
n, contradicting the assumption that the fraction ^ is in lowest terms. I 
Alternate solution (Sketch): If a: € Q satisfies x 2 = 12, then | is in Q and satisfies 
(I) 2 = 3. Now prove that there is no y G Q such that y 2 = 3 by repeating the 
proof that \/2 癸 Q. ■ 

Problem 1.5: Let A C R be nonempty and bounded below. Set —A = {—a: a € 
A}. Prove that inf (A) = — sup(—^4). 

Solution: First note that —A is nonempty and bounded above. Indeed, A contains 
some element x, and then —x G A; moreover, A has a lower bound m, and —m is 
an upper bound for —A. 

We now know that b = sup (—A) exists. We show that —b = inf (A). That —b is 
a lower bound for A is immediate from the fact that b is an upper bound for —A. 
To show that —b is the greatest lower bound, we let 0—6 and prove that c is not 
a lower bound for A. Now —c < 6, so —c is not an upper bound for —A. So there 
exists x G —A such that x > —c. Then —xgA and —x < c. So c is not a lower 
bound for A. I 

Problem 1.6: Let 6 G R with b > 1, fixed throughout the problem. 

Comment: We will assume known that the function n i-^ 6 n , from Z to R, is 
strictly increasing, that is, that for m，n € Z, we have b 171 < b n if and only if 
m < n. Similarly, we take as known that x x n is strictly increasing when n is 
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an integer with n > 0. We will also assume that the usual laws of exponents are 
known to hold when the exponents are integers. We can’t assume anything about 
fractional exponents, except for Theorem 1.21 of the book and its corollary, because 
the context makes it clear that we are to assume fractional powers have not yet 
been defined. 

(a) Let m, n, p, g € Z, with n > 0 and q > 0. Prove that if ⑤ = ■， then 
( & m)l/n = ( 妒 ) V 、 

Solution: By the uniqueness part of Theorem 1.21 of the book, applied to the 
positive integer nq, it suffices to show that 

[ ( n 叫 

Now the definition in Theorem 1.21 implies that 

卜 m)l/n] n = b m and [( 沪 ) 1 叫 9 = 妒 . 

Therefore, using the laws of integer exponents and the equation mq = np, we get 

卜 m)l/np =[ 卜 m)Vn] 丁 s = b mq 

=b np =(b») n = [[(6 p ) i/ «]Y= [(^) 1/<? ]™ 9 , 

as desired. I 

By Part (a), it makes sense to define b m ^ n = (6 m ) 1//n for m, n G Z with n > 0. 
This defines b r for all r G Q. 

(b) Prove that b r + s = b r b s for r, 5 G Q. 

Solution: Choose m, n, p, q G Z, with n > 0 and ^ > 0, such that r = $ and 
5=|. Then r + 5 = mq ^ q np - By the uniqueness part of Theorem 1.21 of the book, 
applied to the positive integer nq, it suffices to show that 



Directly from the definitions, we can write 

卜 (mg+np)/(ng)] 叫 = [ 卜 (mg+np)] "( 叫 )] _ ^(mq+np) ^ 

Using the laws of integer exponents and the definitions for rational exponents, we 
can rewrite the right hand side as 

Yb rn ) 1,n {b p ) 1/q Y q = [[(6 m ) 1/n ] n y [[(^) 1/9 ] 9 ] n = (b m ) q (¥ , ) n = b {mq+np) . 

This proves the required equation, and hence the result. I 
(c) For a: € R, define 

B(x) = {6 r : r € Q fl (— 00 , a:]}. 

Prove that if r € Q, then b r = snp(B(r)). 

Solution: The main point is to show that if r, 5 € Q with r < s, then b r < b s . 
Choose m, n, p, q G Z, with n > 0 and q > 0, such that r = $ and 5 = |. Then 
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also r = ^ and s = with nq > 0, so 

b r = (6 啊 )"( — and b s =(『)"(—• 

Now mq < np because r < s. Therefore, using the definition of 
(b r ) nq = b mq < b np = (b s ) nq . 

Since x x nq is strictly increasing, this implies that b r <b s . 

Now we can prove that if r G Q then b r = s\xp(B(r)). By the above, if 5 G Q 
and 5 < r, then b s < b r . This implies that b r is an upper bound for B(r). Since 
b r € B(r), obviously no number smaller than b r can be an upper bound for B(r). 
So b r = s\xp(B(r)). I 

We now define b x = snp(B(x)) for every x G H. We need to show that B(x) 
is nonempty and bounded above. To show it is nonempty, choose (using the 
Archimedean property) some k € Z with k < x\ then b k € B{x). To show it 
is bounded above, similarly choose some k G Z with k > x. If r € Q fl (— 00 ,$]， 
then b r € B(k) so that b r < b k by Part (c). Thus b k is an upper bound for B(x). 
This shows that the definition makes sense, and Part (c) shows it is consistent with 
our earlier definition when r G Q. 

(d) Prove that b x ^ = 妒妒 for all x,yeR. 

Solution: 

In order to do this, we are going to need to replace the set B(x) above by the 
set 

B 0 (x) = {ft 7 ■: r € Q H (-oo,a:)} 

(that is, we require r < x rather than r < x) in the definition of b x . (If you are 
skeptical, read the main part of the solution first to see how this is used.) 

We show that the replacement is possible via some lemmas. 

Lemma 1. li x G [0, 00 ) and n € Z satisfies n > 0, then (1 + x) n > 1 + nx. 

Proof: The proof is by induction on n. The statement is obvious for n = 0. So 
assume it holds for some n. Then, since a; > 0, 

(1 + a:) n+1 = (1 + x) n (l + x) > (1 + nx)(l + x) 

=1 + (n + l)x + nx 2 > 1 + (n + l)x. 

This proves the result for n + 1. ■ 

Lemma 2. infl^ 1 / 71 : n € N} = 1. (Recall that b > 1 and N = {1,2,3,...}.) 
Proof: Clearly 1 is a lower bound. (Indeed, (6 1 / n ) n = 6 > 1 = l n , so b 1 ^ > 1.) We 
show that 1 + a: is not a lower bound when x > 0. If 1 + a: were a lower bound, then 
1 + a: < b 1 卜 would imply (1 + x) n < (6 1 / n ) n = b for all n € N. By Lemma 1， we 
would get 1 nx < b for all n € N, which contradicts the Archimedean property 
when a: > 0. I 

Lemma 3. sup{6 _1 / n : n G N} = 1. 

Proof: Part (b) shows that b~^ n h^ n = 6° = 1, whence 6—V n = (b 1 ^)- 1 . Since 
all numbers b—” n are strictly positive, it now follows from Lemma 2 that 1 is an 
upper bound. Suppose a: < 1 is an upper bound. Then x— 1 is a lower bound for 
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{b 1 ^ 71 : n € N}. Since 尤一 1 〉 1， this contradicts Lemma 2. Thus sup{6 _1 / n : n € 

N} = 1， as claimed. I 

Lemma 4. b x = snp(Bo(x)) for a; G R. 

Proof: If x ^ Q, then B 0 (x) = B(x), so there is nothing to prove. If a: € Q, 
then at least Bq(x) C B{x)^ so b x > s\xp(Bo(x)). Moreover, Part (b) shows that 
俨一 l/n = b x b -i/n for n e N. The numbers b x ~ x l n are all in B 0 (x), and 

sup{b x b~ 1/n : neN} = b x sup{6~ 1/n : n € N} 
because b x > 0, so using Lemma 3 in the last step gives 

snp(B 0 (x)) > sup 伊 _ 1/n : neN} = b x sup{6 _ 1/n : n€N} = b x . 

I 


Now we can prove the formula b x ~^ y = b x b y • We start by showing that b x+y < 
b x b y , which we do by showing that b x b y is an upper bound for Bq{x-\- y). Thus let 
r € Q satisfy r < x-\-y. Then there are so, to EH such that r = 5o + 亡 o and so < x, 
to < y. Choose s,t € Q such that so < s < x and to < t < y. Then r < 5 +so 
b r < b s+t = < b x b y . This shows that b x b y is an upper bound for Bo(x + y). 

(Note that this does not work using B(x + y). If x + y € Q but x, y 耷 Q, then 
b x+y e B(x but it is not possible to find s and t with b s G -B(x), b f € B(y), 
and b s b f = b x ^.) 

We now prove the reverse inequality. Suppose it fails, that is, b x+y < b x b y . Then 


b x+y 

~W 


<b x . 


The left hand side is thus not an upper bound for Bq(x) : so there exists 5 G Q with 
s < x and 

b x+y 


It follows that 


~by~ 


<b s . 


<b y . 


Repeating the argument, there is t G Q with t <y such that 


Therefore 




CbK 


b x+y < b s b f = b s+t 


(using Part (b)). But b s+t G Bo(x-hy) because s-ht E Q and s + t < x + so this 
is a contradiction. Therefore b x+y < b x b y . I 


Problem 1.9: Define a relation on C by w < zii and only if either Re(w) < Re( 2 ：) 
or both Re(w) = He(:) and Im(-w;) < Im(z). (For z ^ C, the expressions Re( 2 ：) 
and Im(z) denote the real and imaginary parts of z.) Prove that this makes C an 
ordered set. Does this order have the least upper bound property? 

Solution: We verify the two conditions in the definition of an order. For the first, 
let w, z G C. There are three cases. 

Case 1: Re(w) < Re(z). Then w < z, but w = z and w > z are both false. 

Case 2: Re(^) > Re(z). Then w > z, but w = z and w < z are both false. 
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Case 3: Re(w) = Re(z). This case has three subcases. 

Case 3.1: Im(-u;) < Im(z). Then w < z, but w = z and w > z are both false. 

Case 3.2: lm(w) > Im(z). Then w > but w = z and w < z are both false. 

Case 3.3: Im(w;) = Im(z). Then w = z, but w > z and w < z are both false. 

These cases exhaust all possibilities, and in each of them exactly one oi w < z, 

w = z, and w > z is true, as desired. 

Now we prove transitivity. Let s < w and w < z. If either Re(5) < Re(w) 
or Re(-w;) < Re(^), then clearly Re( 5 ) < Re(z), so s < z. If Re(s) = Re(w) 
and Re(^) = Re(z), then the definition of the order requires lm(s) < lm(w) and 
Im(t/;) < Im( 2 ：). We thus have Re( 5 ) = Re( 2 ) and Im(5) < so s < z by 

definition. 

It remains to answer the last question. We show that this order does not have 
the least upper bound property. Let S = {z ^ C: Re( 2 ；) < 0}. Then 5^0 because 
— 1^5, and S is bounded above because 1 is an upper bound for S. 

We show that S does not have a least upper bound by showing that if w is an 
upper bound for S, then there is a smaller upper bound. First, by the definition of 
the order it is clear that Re ㈣ is an upper bound for 

{Re{z): zGS} = {-oo,0). 

Therefore Re(w) > 0. Moreover, every u G C with Re(w) > 0 is in fact an upper 
bound for S. In particular, if w is an upper bound for *5, then w — i < w and has 
the same real part, so is a smaller upper bound. I 

Note: A related argument shows that the set T = {z G C: Re(z) < 0} also has 
no least upper bound. One shows that w is an upper bound for T if and only if 
Re(w) > 0. 

Problem 1.13: Prove that if y € C, then ||x| — \y\\ < \x — y\. 

Solution: The desired inequality is equivalent to 

\x\ - \y\ <\x-y\ and \y\ - \x\ < \x-y\. 

We prove the first; the second follows by exchanging x and y. 

Set z = x — y. Then x = y z. The triangle inequality gives \x\ < \y\ + |^|. 
Substituting the definition of 2 ： and subtracting \y\ from both sides gives the result. 

I 

Problem 1.17: Prove that if x, y G R n , then 

\\x + y\\ 2 + \\x-yf = 2\\xf + 2\\y\\ 2 . 

Interpret this result geometrically in terms of parallelograms. 

Solution: Using the definition of the norm in terms of scalar products, we have: 

\\x + y\\ 2 + ||x - y\\ 2 = (x + y,x + y} + {x - y,x - y) 

= {x, x) -¥ {x,y) + (y,£j + {y,y) 

§t f^ar) - {x, y) - {y, x) + (y, y) 

= 2(x,x} + 2(y,y) = 2\\xf + 2\\yf. 

The interpretation is that 0, x, y, x y are the vertices of a parallelogram, and 
that ||$ + y|| and ||a: —y|| are the lengths of its diagonals while ||a;|| and ||t/|| are each 
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Generally, a “solution” is something that would be acceptable if turned in in the 
form presented here, although the solutions given are often close to minimal in this 
respect. A “solution (sketch)” is too sketchy to be considered a complete solution 
if turned in; varying amounts of detail would need to be filled in. 


Problem 2.2: Prove that the set of algebraic numbers is countable. 

Solution (sketch) : For each fixed integer n > 0， the set P n of all polynomials 
with integer coefficients and degree at most n is countable, since it has the same 
cardinality as the set {(a。，... ， a n ) : ai € N} = N n+1 . The set of all polynomials 
with integer coefficients is U 二 oP 几， which is a countable union of countable sets 
and so countable. Each polynomial has only finitely many roots (at most n for 
degree n)，so the set of all possible roots of all polynomials with integer coefficients 
is a countable union of finite sets, hence countable. I 

Problem 2.3: Prove that there exist real numbers which are not algebraic. 
Solution (Sketch) : This follows from Problem 2.2, since R is not countable. I 
Problem 2.4: Is R \ Q countable? 

Solution (Sketch): No. Q is countable and R is not countable. I 
Problem 2.5: Construct a bounded subset of R with exactly 3 limit points. 
Solution (Sketch): For example, use 

{^: n€N}u{l+^:n€N}u{2 +^： n^N}. 

I 


Problem 2.6: Let E’ denote the set of limit points of E. Prove that E f is closed. 
Prove that E ； = E f . Is (E’)’ always equal to E ,c l 

Solution (Sketch) : Proving that E r is closed is equivalent to proving that {E r ) r C 
E'. So let x e (E’)’ and let s > 0. Choose y € E f D (N e (x) \ {x}). Choose 
S = mm(d(x,y),e — d(x,y)) > 0. Choose z € 五 fl (Ns(y) \ {y})- The triangle 
inequality ensures z ^ x and z € N e (x). This shows x is a limit point of E. 

Here is a different way to prove that (E’)’ C E’. Let x € (E’)’ and e > 0. 
Choose y G E’ C\ (N £ / 2 (x) \ {a:}). By Theorem 2.20 of Rudin, there are infinitely 
many points in E fl (N 幻 2 {y)\ {?/}). In particular there is z € 五 fl (N £ / 2 (y) \ {y}) 
with z + x. Now z G EC\ (N e (x) \ {a:}). 

To prove E’ = E’ ， it suffices to prove E f C E f . We first claim that if A and B 
are any subsets of X, then (A U B) f C A! U B'. The fastest way to do this is to 
assume that x G (A U B) r but x ^ A\ and to show that x € B'. Accordingly, let 
x £ {AVJ B) r \ A!. Since x ^ A f , there is 句 > 0 such that iV eo (a:) A A contains no 
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points except possibly x itself. Now let e > 0; we show that 凡卜） fl contains at 
least one point different from x. Let r = min(e:, 6：。）> 0. Because x G (A U B)\ 
there is y € N r (x) fl (AU_B) with y ^ x. Then y ^ A because r < £：o. So necessarily 
y B, and thus y is a point different from x and in fl This shows that 

x € and completes the proof that (AU B) r C A’ U B f . 

To prove E’ C E’, we now observe that 

E f = (EU E f y cE f \J (E，y CE'UE' = E'. 

An alternate proof that E f C E f can be obtained by slightly modifying either of 
the proofs above that (E’)’ (Z E’. 

For the third part, the answer is no. Take 

E={0}u{^:neN}. 

Then E' = {0} and (E'y = 0. (Of course, you must prove these facts.) I 

Problem 2.8: If ^ C R 2 is open, is every point of E a limit point of El What if 
E is closed instead of open? 

Solution (Sketch): Every point of an open set C R 2 is a limit point of E. Indeed, 
ii x G E, then there is e > 0 such that N e (x) C and it is easy to show that x is 
a limit point of N e (x). 

(Warning: This is not true in a general metric space.) 

Not every point of a closed set need be a limit point. Take E = {(0,0)}, which 
has no limit points. I 

Problem 2.9: Let E° denote the set of interior points of a set E, that is, the 
interior of E. 

(a) Prove that 五。 is open. 

Solution (sketch): li x G E°, then there is e > 0 such that N e (x) C E. Since N e (x) 
is open, every point in N e (x) is an interior point of N e ⑷， hence of the bigger set 
E. So N e (x) G E°. I 

(b) Prove that E is open if and only if E° = E. 

Solution: If E is open, then E = E° by the definition of E°. li E = E°, then E is 
open by Part (a). I 

(c) If G is open and G C E, prove that G C E°. 

Solution (sketch) : li x € G C E and G is open, then x is an interior point of G. 
Therefore x is an interior point of the bigger set E. So x ^ E°. I 

(d) Prove that X\E° = ~X\E. 

Solution (sketch) : First show that X \ E。C X \ E. li x E, then clearly x € 
X\E. Otherwise, consider x G E\ E°. Rearranging the statement that x fails to 
be an interior point of E, and noting that x itself is not in X \ one gets exactly 
the statement that a: is a limit point of X \ ^. 

Now show that X\E C X\E°. li x G X\E, then clearly x ^ E°. li x ^ X\E 
but a: is a limit point of X \ ^, then one simply rearranges the definition of a limit 
point to show that x is not an interior point of E. I 

(e) Prove or disprove: [E)° = E. 














[ 0 , 2 ], and ㈤ 0 = ( 0 , 2 ). 
Another example is Q. ■ 


(f) Prove or disprove: E° = E. 

Solution (sketch) : This is false. Example: take E = (0,1) U {2}. Then E = 



(a) d^x.y) = (x - y) 2 . 

Solution (Sketch): No. The triangle inequality fails with x = 0, y = 2, and z = 4. 

I 

(b) d 2 (x,y) = y/\x-y\. 

Solution (Sketch): Yes. Some work is needed to check the triangle inequality. I 

(c) d s {x,y) = \x 2 -y 2 \. 

Solution (Sketch): No. d 3 (l, — 1 ) = 0. I 



Solution (Sketch): No. d^l, 1) ^ 0. Also, ^(1,6) ^ ^ 4 ( 6 ,1). I 

( e ) = 1 + l^-yl- 

Solution (Sketch): Yes. Some work is needed to check the triangle inequality. You 
need to know that t ^ is nondecreasing on [ 0 , 00 ), and that a, 6 > 0 implies 



Do the first by algebraic manipulation. The second is 



(This is easier than what most people did the last time I assigned this problem.) I 
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Generally, a “solution” is something that would be acceptable if turned in in the 
l presented here, although the solutions given are often close to minimal in this 
ect. A “solution (sketch)” is too sketchy to be considered a complete solution 
rned in; varying amounts of detail would need to be filled in. 

blem 2.14: Give an example of an open cover of the interval (0,1) C R which 
no finite subcover. 

Mon (sketch): {(1/n, 1): n € N}. (Note that you must show that this works.) 


Problem 2.16: Regard Q as a metric space with the usual metric. Let E = {x G 
Q: 2 < a; 2 < 3}. Prove that E is a closed and bounded subset of Q which is not 
compact. Is E an open subset of Q? 

Solution (sketch): Clearly E is bounded. 

We prove E is closed. The fast way to do this is to note that 

QW = Qn [(- oo, U (-我 U (我 oo)], 

and so is open by Theorem 2.30. To do it directly, suppose x G Q is a limit point 
of E which is not in E. Since we can’t have a: 2 = 2 or a: 2 = 3， we must have 
x 2 < 2 or x 2 > 3. Assume x 2 > 3. (The other case is handled similarly.) Let 
r = \x\ — \/3 > 0. Then every 2 ； € N r (x) satisfies 

kl > \x\ - |ar - 爿 > |^| - r > 0, 

which implies that z 2 > (|a:| — r) 2 = 3. This shows that z ^ E, which contradicts 
the assumption that a: is a limit point of E. 

The fast way to see that E is not compact is to note that it is a subset of R, 
but is not closed in R. (See Theorem 2.23.) To prove this directly, show that, for 
example, the sets 

{yeQ ： 2+i<2/ 2 <3-i} 

form an open cover of E which has no finite subcover. 

To see that E is open in Q, the fast way is to write 



〕ut this problem, 
that they are separated. 
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(b) If A and B are disjoint open subsets of X, prove that they are separated. 
Solution (Sketch): X\A is a, closed subset containing B, and hence containing B. 
Thus AC\B = 0. Interchanging A and it follows that Ar\B = 0. I 

(c) Fix xq £ X and S > 0. Set 

A= {x G X: d(x,Xo) < 5} and B = {x G X: d(x, xq) > 5}. 

Prove that A and B are separated. 

Solution (Sketch) : Both A and B are open sets (proof!), and they are disjoint. So 
this follows from Part (b). I 

(d) Prove that if X is connected and contains at least two points, then X is 
uncountable. 

Solution: Let x and y be distinct points of X. Let R = d(x,y) > 0. For each 
r € (0, i?), consider the sets 

A r = {z e X: d(z,x) < r} and B r = {z e X: d(z,x) > r}. 

They are separated by Part (c). They are not empty, since x G A r and y e. B r . 
Since X is connected, there must be a point z r £ X \ (A r U B r ). Then d(x, z r ) = r. 

Note that if r ^ s, then d(x, z r ) ^ d(x, z s ), so z r ^ z s . Thus r z r defines an 
injective map from (0, R) to X. Since (0, R) is not countable, X can’t be countable 
either. I 

Problem 2.20: Let X be a metric space, and let E 1 C X be a connected subset. 
Is E necessarily connected? Is int^E 1 ) necessarily connected? 

Solution to the first question (sketch): The set int(E) need not be connected. The 
easiest example to write down is to take X = R 2 and 

E={x€R 2 : \\x- (1,0)|| < 1} U{a; e R 2 : ||x- (-1,0)|| < 1}. 

Then 

int(,E) = { 0 J 6 R 2 ： I 卜 - 興 ,0)|| <1}U{xgR 2 : ||a:-(-1,0)|| <1}. 

This set fails to be connected because the point (0,0) is missing. A more dramatic 
example is two closed disks joined by a line, say 

(1) E = {x£R 2 :^ ( 2 , 0)| ： ^1}.U{X'€R 2 : ||a? — (-2,0)|| < 1} 

(2) U{(a,0) €R 2 : -3<a<3}. 

Then 

int(-E) = {x € R 2 : \\x — (2,0)|| < 1} U {x G R 2 : ||a: — (—2,0)|| < 1}. 

I 

Solution to the second question: If E is connected, then E is necessarily connected. 
To prove this using Rudin’s definition, assume E = A\J B ior separated sets A and 
B\ we prove that one of A and B is empty. The sets Aq = AC\ E and Bo = B C\ E 
are separated sets such that E = AoUBq. (They are separated because Ao C A and 
Bq C B.) Because E is connected, one of Aq and B 0 must be empty; without loss 
of generality, A 0 = 0. Then A C E\E. Therefore E C B. But then A C E C B. 
Because A and B are separated, this can only happen if A= 0. I 
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Alternate solution to the second question: If E is connected, we prove that E is 
necessarily connected, using the traditional definition. Thus, assume that E = AUB 
for disjoint relatively open sets A and B\ we prove that one of A and B is empty. 
The sets Ao = A A and Bq = B D E are disjoint relatively open sets in E such 
that E = AoU Bo, Because E is connected, one of and B 0 must be empty; 
without loss of generality, Aq = 0. Then A C E\E and is relatively open in E. 

Now let x G A. Then there is € > 0 such that N e (x) f)E C A. So N e (x) fl C 
E \ E, which implies that N e (x) fi 五 =0. This contradicts the fact that x G E. 
Thus A = 0. I 

Problem 2.22: Prove that R n is separable. 

Solution (sketch): The subset Q n is countable by Theorem 2.13. To show that Q n 
is dense, let x = (a ： i,..., x n ) G R n and let e > 0. Choose yi, …， y n Q such that 
\yk~Xk\ < ^ for all k. (Why is this possible?) Then y = [yi,...，y n ) € Q n nN e (x). 

I 

Problem 2.23: Prove that every separable metric space has a countable base. 
Solution: Let X be a separable metric space. Let 5 C X be a countable dense 
subset of X. Let 


B = {N 1/n (s): sGS^n^N}. 

Since N and S are countable, S is a countable collection of open subsets of X. 

Now let U C X be open and let x G U. Choose e > 0 such that N e (x) C U. 
Choose n € N such that ^ < |. Since S is dense in X, there is s € S fl N” n (x), 
that is, 5 € 5 and d(s,x) < K Then x € Ny n (s) and Ni/ n (s) € B. It remains to 
show that C U. So let y G Ny n {s). Then 

d(x, y) < d(x, s) + d(s, 2 /) < ^ + ^ < £, 

so y € N e (x) C J7. I 

Problem 2.25: Let K be a, compact metric space. Prove that K has a countable 
base, and that K is separable. 

The easiest way to do this is actually to prove first that K is separable, and 
then to use Problem 2.23. However, the direct proof that K has a countable base 
is not very different, so we give it here. We actually give two versions of the proof, 
which differ primarily in how the indexing is done. The first version is easier to 
write down correctly, but the second has the advantage of eliminating some of the 
subscripts, which can be important in more complicated situations. Note that the 
second proof is shorter, even after the parenthetical remarks about indexing are 
deleted from the first proof. Afterwards, we give a proof that every metric space 
with a countable base is separable. 

Solution 1: We prove that K has a countable base. For each n € N, the open sets 
^i/ni x )i for x G K, form an open cover of K. Since K is compact, this open cover 
has a finite subcover, say 


{-^l/n(^n,l)? -^1/n(^n,2)) • • • 5 ^l/n{ x n,k n )} 

for suitable a: n? i,a: n? 2, - - - ^ K. (Note: For each n, the collection of is 

different; therefore, they must be labelled independently by both n and a second 
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parameter. The number of them also depends on n，so must be called k n , fc(n), or 
something similar.) 

Now let 

B = (AT 1/n (a: n) j) : n € N, 1 < j < k n }. 

(Note that both subscripts are used here.) Then S is a countable union of finite 
sets, hence countable. We show that B is a base for K. 

Let U C K be open and let x ^U. Choose £： > 0 such that N € (x) C U. Choose 
n € N such that ^ < |. Since the sets 

cover K, there is j with I < j < k n such that x € Ni/ n (x n j). (Here we see why 
the double indexing is necessary: the list of centers to choose from depends on n, 
and therefore their names must also depend on n.) By definition, Ni/ n (x n j) € B. 
It remains to show that -/V 1 / n (a: n j) C U. So let y G 卜 (x n ,j). Since x and y are 
both in Ny n (x n ,j), we have 

d(x,y) < d{x, x nJ ) + d(x nJ ,y) <^ + \<e, 
so t/ € N e {x) C f/. ■ 

Solution 2: We again prove that K has a countable base. For each n € N, the open 
sets AT 1 / n (a:), for x e form an open cover of K. Since K is compact, this open 
cover has a finite subcover. That is, there is a finite set F n C K such that the sets 
^i/ni x )i f° r x ^ still cover K. Now let 

B = {N-i/^x): neN, x € F n }. 

Then H is a countable union of finite sets, hence countable. We show that S is a 
base for K. 

Let U C K be open and let x GU. Choose e > 0 such that N e (x) C U. Choose 
n € N such that ^ < |. Since the sets iV 1 / n (y), for y € F n , cover K, there is 
y F n such that x G Ny n {y). By definition, Ni/ n (y) G B. It remains to show that 
Ni/ n [y) C U. So let 2 ： € N” n (y). Since x and z are both in we have 

d(x,z) < d(x,y)-^d{y, z) < ^ ^ 

so z e N e (x) CU. i 

It remains to prove the following lemma. 

Lemma: Let X be a metric space with a countable base. Then X is separable. 
Proof: Let S be a countable base for X. Without loss of generality, we may assume 
0^8. For each U G B, choose an element X\j G U. Let S = {xu' U € B}. Clearly 
S is (at most) countable. We show it is dense. So let a: € X and let e > 0. If 
x ^ S, there is nothing to prove. Otherwise N € (x) is an open set in X ， so there 
exists U € B such that x e U C N e (x). In particular, xu ^ N e (x)• Since xu ^ x 
and since e > 0 is arbitrary, this shows that a: is a limit point of S. I 
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Generally, a “solution” is something that would be acceptable if turned in in the 
form presented here, although the solutions given are often close to minimal in this 
respect. A “solution (sketch)” is too sketchy to be considered a complete solution 
if turned in; varying amounts of detail would need to be filled in. 


Problem 3.1: Prove that if (s n ) converges, then (|s n |) converges. Is the converse 
true? 

Solution (sketch) : Use the inequality | |5 n | — \s\\ < \s n — s\ and the definition of the 
limit. The converse is false. Take s n = (—l) n . (This requires proof, of course.) I 


Problem 3.2: Calculate lim n _，oo (Vn 2 + 1 — n). 
Solution (sketch) : 


\/n 2 H- 1 + - 




(Of course, the last step requires proof.) I 


Problem 3.3: Let Si = y/2, and recursively define 


沒 n+l = Y 2 + yjS n 

for n € N. Prove that (5 n ) converges, and that s n <2 for all n € N. 

Solution (sketch) : By induction, it is immediate that 5 n > 0 for all n, so that 5 n +i 
is always defined. 

Next, we show by induction that s n < 2 for all n. This is clear for n = 1. The 
computation for the induction step is 

^n+i = < "^2 + y/2 < 2. 

To prove convergence, it now suffices to show that (s n ) is nondecreasing. (See 
Theorem 3.14.) This is also done by induction. To start, observe that 

S2 = = y 2 + > V 2 . 

The computation for the induction step is: 
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If a = oo or 6 = oo, this is vacuous, since no such c can exist. Next, suppose a and 
b are finite. If c = oo, then 

r = a + 1, 5 = 6+1, and c = 1 

will do. Otherwise, let e = | (c — a — 6) >0, and take 

r = a + e, 5 = 6 + £：, and t = e. 

Finally, suppose at least one of a and b is —oo, but neither is oo. Exchanging the 
sequences if necessary, assume that a = —oo. Choose any s > b, choose any 亡 > 0, 
and set r = c — s — t, which is certainly greater than —oo. 

Having r, s, and t, use Theorem 3.17 (b) of Rudin to choose iVi G N such that 
n > Ni implies a n < r, and also to choose iV 2 G N such that n > N 2 implies 
b n < s. For n > max(7Vi，A^)，we then have a n b n < r s. It follows that every 
subsequential limit l of (a n H- b n ) satisfies l < r s. Since c = r + 5 + i>r + 5，it 
follows that c is not a subsequential limit of (a n H- b n ). 

We conclude that a + 6 is an upper bound for the set of subsequential limits of 
{a n + b n ). Therefore lim sup^^ (a n + 6 n ) < a + 6. I 

Solution 3 (sketch): We only consider the case that both a = limsup n ^ oc a n and 
b = lim sup n _, oc b n are finite. Let s = lim sup n _, OQ (a n + b n ). Then there is a 
subsequence (ak(n) + &fc( n )) of (a n + b n ) which converges to s. Further, (办⑹） 
is bounded. (This sequence is bounded above by assumption, and it is bounded 
below because (叫⑹ + 6釦 ⑻） is bounded and (h( n )) is bounded above.) So there 
is a subsequence (a；( n )) of (afe( n )) which converges. (That is, there is a strictly 
increasing function n r(n) such that the sequence (ako r (n)) converges, and we let 
/ = fcor: N ^ N. Note that if we used traditional subsequence notation, we would 
have the subsequence j i-^ a nk _ at this point.) Let c = lim n _, oc a^ n y By similar 
reasoning to that given above, the sequence (~( n )) is bounded. Therefore it has a 
convergent subsequence, say (6 m ( n )). (With traditional subsequence notation, we 
would now have the subsequence i ^ a nk . . You can see why I don’t like traditional 
notation.) Let d = lim n ^.oo 6 m ( n ). Since (a m ( n )) is a subsequence of (a/( n )), we still 
have lim n 4 oo ci m ( n ) = c. So lim n _ ) . 00 +6m( n )) = c-\-d. But also a m ( n ) H - ^m(n) 
is a subsequence of (a^( n ) + 6/c( n ))，and so converges to s. Therefore s = c-\-d. We 
have c< a and d <bby the definition of lim sup n _, oc a n and lim sup n _, oc b n , giving 
the result. I 

Solution 4 (sketch) : First prove that 

lim sup x n = lim sup Xk- 

n—^oo n—^oo ^> n 

(We will probably prove this result in class; otherwise, see Problem A in Home¬ 
work 6. This formula is closer to the usual definition of limsup^^ x n , which 
is 

lim sup x n = inf sup Xk, 

n^-oo nGN fe> n 

using a limit instead of an infimum.) 



sup(a fe + b k ) < sup a k + sup b k , 

k>n k>n k>n 








provided W _ v _ 

are finite, then the right hand side is clearly an upper bound for {ak + bk : k > n}.) 
Now take limits to get the result. I 
Remark: It is quite possible to have 

lim sup(a n + b n ) < lim sup a n + lim sup b n . 


Problem 3.21: Prove the following analog of Theorem 3.10(b): If 

Ei D E2 D D … 

are closed bounded nonempty subsets of a complete metric space X, and if 
lim diam (五 n ) = 0， 

then n=i E n consists of exactly one point. 

Solution (sketch): It is clear that n=i E n can contain no more than one point, so 
we need to prove that Pl==i 五 n ^ 0. 

For each n, choose some x n € E n . Then, for each n, we have 

{^n? ^n+lj . . . } C E n ， 

whence 

diam({a; n , x n+ i, ... }) < diam(_E n ). 

Therefore (x n ) is a Cauchy sequence. Since X is complete, x = lim n ^oo x n exists 
in X. Since E n is closed, we have x e E n for all n. So x G E n . 

Problem 3.22: Prove the Baire Category Theorem: If X is a complete metric 
space, and if (U n ) is a sequence of dense open subsets of X ， then P| 二 1 U n is dense 
in X. 

Note: In this formulation, the statement is true even if X = 0. 

Solution (sketch): Let x € X and let e > 0. We recursively construct points x n € X 
and numbers £ n > 0 such that 

a(x, Xi) < e n —> 0, 

and 

U 〜 +i) c u n+1 n N £n {x n ) 

for all n. Problem 3.21 will then imply that 

n=l 

(Note that diam < 2e n .) One easily checks that 

fl N £n (x n ) C N € (x) n f) U n . 

Thus, we will have shown that U n contains points arbitrarily close to 
proving density. 
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Generally, a “solution” is something that would be acceptable if turned in in the 
form presented here, although the solutions given are often close to minimal in this 
respect. A “solution (sketch)” is too sketchy to be considered a complete solution 
if turned in; varying amounts of detail would need to be filled in. 


Problem 3.6: Investigate the convergence or divergence of the following series. 

(Note: I have supplied lower limits of summation, which I have chosen for max¬ 
imum convenience. Of course, convergence is independent of the lower limit, pro¬ 
vided none of the individual terms is infinite.) 

⑷ 

〉 : {y/fi + 1 _ y/^) • 
n=0 


Solution: The n-th partial sum is 

(Vn + 1 — y/n) + (v^n — \Jn — l) H - h (Vl — \/5) = y/n + 1. 

We have lim n 4 oo y/n = oo, so lim n _，oo ^/n-\- 1 = oo. Therefore the series diverges. 

I 

Remark: This sort of series is known as a telescoping series. The more interesting 
cases of telescoping series are the ones that converge. 

Alternate solution: We calculate: 

1 1 1 

— _ > _ — _ 

yjn + 1 + \fn ~ yjn +1 + y/n + 1 2y/n + 1 

Now 去 diverges by Theorem 3.28 of Rudin. Therefore 2 ^, diverges, 

and hence so does 2 ^n+i. comparison test implies that 


diverges. I 

(b) 


(VrT+T - y/n) 

n=0 


E 


yjn + 1 — y/n 
n 
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VrT+T- y/n _ 1 <1 

n n {yjn + 1 + y/n) ~ n 3 / 2 ' 

Therefore the series converges by the comparison test. I 

(c) 

n=l 

Solution: We use the root test (Theorem 3.33 of Rudin). With a n = ( y/n — l ) n ， 
we have = y/n — 1. Theorem 3.20 (c) of Rudin implies that lim n —qq y/n = 1. 
Therefore lim n _，oo = 0. Since lim n _, oc ^/a^, < 1, convergence follows. 
Alternate solution (sketch) : Let x n = y/n — 1, so that 

[y/n-l) n = x 1 ^ and (1 + x n ) n = n. 


The binomial formula implies that 



for n > 2. Hence, for n > 4, 


(占） <(( D 1/2 ) - 

Since (1) 1/2 <1, the series converges by the comparison test. I 

(d) 

oo 1 

v — 

^ 1 + Z n ? 

n=0 

for 2 ： € C arbitrary. 

Solution: We show that the series converges if and only if \z\ > 1. 

li z = exp(27rir), with r = k/l, with k an odd integer and l an even integer, then 
z n = ~1 for infinitely many values of n, so that infinitely many of the terms of the 
series are undefined. Convergence is therefore clearly impossible. 

In all other cases with \z\ < 1, we have 



The terms thus don’t converge to 0, and again the series diverges. 
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Now let \z\ > 1. Then |1 -1- z n \ > \z n \ — 1 = \z\ n — 1. Choose N such that if 
n> N then \z\ n > 2. For such n, we have 

^>i, 

whence 


ii+z n i > i^r 




11 + w I ~ 2 * 

for all n> N. Since \z\ > 1, the comparison test implies that 

oo . 

^o 1 + zn 

converges. I 


Problem 3.7: Let a n > 0 for n € N. Suppose a n converges. Show that 

E~=i converges. 

Solution (sketch) : Using the inequality 2ab < a 2 + 6 2 , we get 

^¥-l{ an+ ^) - 

Since both Y^Li a n and Y^Li ^ converge, Y^Li converges by the com¬ 

parison test. I 

Problem 3.8: Let (b n ) be a bounded monotone sequence in R, and let a n € C be 
such that a n converges. Prove that a nb n converges. 

Solution (sketch): We first reduce to the case lim^oo b n = 0. Since (b n ) is a 
bounded monotone sequence, it follows that b = lim n _，oo b n exists. Set c n = b n — b. 
Then (c n ) is a bounded monotone sequence with lim n —qq c n = 0. Since a n b n = 
dnCn + a n b and Y^=i a nb converges, it suffices to prove that a nC n converges. 
That is, we may assume that lim n ^oo b n = 0. 

With this assumption, if bi > 0, then 6 i > 62 > • • • > 0, so a nb n converges 
by Theorem 3.42 in the book. Otherwise, replace b n by —b n . I 


Problem 3.9: Find the radius of convergence of each of the following power series: 

⑷史 n 3 ?. 

n=0 

Solution 1: Use Theorem 3.20 (c) of Rudin in the second step to get 



It now follows from Theorem 3.39 of Rudin that the radius of convergence is 1. I 
Solution 2: We show that the series converges for \z\ < 1 and diverges for |z| > 1. 
For ㈤=0, convergence is trivial. 
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For 0 < | 么 | < 1， we use the ratio test (Theorem 3.34 of Rudin). We have 

N (—) 3 = NI lim (l+ X ) 3 

\ n J n^oo \ n) 


lim 1 ( 料 1 / ， +1 l =lim 
oo |n' 3 z n | 


=h 


i)=N- 


For |z| < 1 the hypotheses of Theorem 3.34 (a) of Rudin are therefore satisfied, so 
that the series converges. 

For \z\ > 1， we use the ratio test. The same calculation as in the case 0 < | 之 | < 1 
gives 


lim 1 (斜料 

n—^oo Tl 6 Z n \ 


Since \z\ > 1, it follows that there is N such that for all n > AT we have 

In particular, 

|(n+l)V^| 

|n¥| 

for n > N. The hypotheses of Theorem 3.34 (b) of Rudin are therefore satisfied, 
so that the series diverges. 

Theorem 3.39 of Rudin implies that there is some number R € [0, oo] such that 
the series converges for \z\ < R and diverges for \z\ > R. We have therefore shown 
that = 1. ■ 


|(n+l) 3 z n+1 | 

\n s z n \ 


lim 


lim 


lim 


0 


Solution 3: We calculate 

l(n+l) 3 | 

M 

According to Theorem 3.37 of Rudin, we have 

lim inf !( n + ( < lim inf ^/|n 3 | < lim sup ^/|n 3 | < lim sup ^. 

n—oo \n 6 \ n—oo n^oo n—oo |n d | 

Therefore lim n _，oo ^/|n 3 | exists and is equal to 1. It now follows from Theorem 3.39 
of Rudin that the radius of convergence is 1. I 

00 on 

Solution (sketch): Use the ratio test to show that the series converges for all 厶 
(See Solution 2 to Part (a).) So the radius of convergence is oo. I 


Remark: Note that - z n 


( c ) 


Solution (sketch): Either the root or ratio test gives radius of convergence equal to 
(Use the methods of any of the three solutions to Part (a).) I 
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⑷ Sf，. 

n=0 6 

Solution (sketch): Either the root or ratio test gives radius of convergence equal to 
3. (Use the methods of any of the three solutions to Part (a).) I 

Problem 3.10: Suppose the coefficients of the power series a n^ n are inte¬ 
gers, infinitely many of which are nonzero. Prove that the radius of convergence is 
at most 1. 

Solution 1: For infinitely many n, the numbers a n are nonzero integers, and there¬ 
fore satisfy \a n \ > 1. So, if \z\ > 1, then infinitely many of the terms a n z n have 
absolute value \a n z n \ > \a n \ > 1, and the terms of the series don’t 

approach zero. This shows that a n^ n diverges for \z\ > 1, and therefore that 

its radius of convergence is at most 1. I 

Solution 2 (Sketch): There is a subsequence (o^( n )) of (a n ) such that \a^ n ^\ > 1 
for all n. So fc( ^/|a/ c ( 7l )| > 1 for all n, whence limsup n _, oc ^/|a n | > 1. I 
Remarks: (1) It is quite possible that infinitely many of the a n are zero, so that 
lim inf woo ^/|a n | could be zero. For example, we could have a n = 0 for all odd n. 

(2) In Solution 2, the expression ^/|afc( n )|, and its possible limit as n — oo, have 
no relation to the radius of convergence. 


Problem 3.16: Fix a > 0. Choose X\ > and recursively define 

〜 +1 = |(〜 + 芸). 

(a) Prove that (x n ) is nonincreasing and lim n _，oo x n = y/a. 

Solution (sketch) : Using the inequality a 2 -\-b 2 > 2ab, and assuming x n > 0, we get 


= K 〜 




> y/Xn' 


= y/a. 


This shows (using induction) that x n > y/a for all n. Next, 
x\ — Oi 




> 0 . 


Thus (x n ) is nonincreasing. We already know that this sequence is bounded below 
(by a), so x = lim n _, oc x n exists. Letting n ^ oo in the formula 


Xn-\~ 




^n+1 = 


iav( 

A. 


This equation implies x = 士 \/^，and we must have x = y/a because (x n ) is bounded 
below by y/a > 0. I 

(b) Set e n = x n — y/a, and show that 

4 
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Generally, a “solution” is something that would be acceptable if turned in in the 
form presented here, although the solutions given are often close to minimal in this 
respect. A “solution (sketch)” is too sketchy to be considered a complete solution 
if turned in; varying amounts of detail would need to be filled in. 

Problem 3.23: Let X be a metric space, and let (x n ) ne ^ and (2/ n )neN be Cauchy 
sequences in X. Prove that lim n _, oc d(x n ,y n ) exists. 

Solution (sketch) : Since R is complete, it suffices to show that {d{x n ^y n )) n ^ is 
a Cauchy sequence. Let e > 0. Choose N so large that if m, n > N, then both 
d(x m ,x n ) < § and d(ym ， y n ) < ^. Then check that, for such m and n, 

Um) _ d{pC n ^ Ifn) I ^ d{x m ^ Xji^) H - d(ym^ l/n) < £. 


Problem 3.24: Let X be a metric space. 

(a) Let (x n ) nG N and (y n )neN be Cauchy sequences in X. We say they are 
equivalent, and write Or n )neN 〜 （ y n )neN ， 迀 lim n ^oo d(a: n , ?/ n ) = 0. Prove that 
this is an equivalence relation. 

Solution (sketch): That (a: n ) ne N 〜 ($n)neN，and that (ar n ) neN 〜 (2M)neN implies 
(2/n)neN 〜 (^n)nGN, are obvious. For transitivity, assume (a: n ) ne N 〜 (2M)neN 
and (y n )neN 〜（之 n)neN. Then (a： n ) ne N 〜 (^n)neN follows by taking limits in the 
inequality 

0 < d(x n ,z n ) < d(x n ,y n ) + d(y n , z n ). 


(b) Let X* be the set of equivalence classes from Part (a). Denote by [(x n ) ne N] 
the equivalence class in X* of the Cauchy sequence (a; n ) nG N- If (^n)neN and 
(2/n)neN are Cauchy sequences in X, set 

△0(($n)neN, (2/n)neN) = l\m^d(x n ,y n ). 

Prove that A 0 ((a: n ) nG N, (yn)neN) only depends on [(a: n ) nGN ] and [(y n )neN]. More¬ 
over, show that the formula 

△([($n)n€N] ， [(2/n)nGN]) = △0(($n)nGN ，（ 2/n)nGN) 

defines a metric on X*. 

Solution (sketch) : It is easy to check that A 0 is a semimetric, that is, it satisfies all 
the conditions for a metric except that possibly 

△0(($n)nGN ，（ 2/n)nGN) = 0 

Date: 5 November 2001. 
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without having (x n ) nGN = (2/n)neN. (For example, 

△o(( 怎 n)neN， (之 n)neN) = d(x n ,z n ) < lim d(x n ,y n ) + lim d(y ni z n ), 

n—^oo n—^oo n—^oo 

= ^o((^n)nGN •> (?/n)nGN) H - ^o((2/n)nGN? (-^n)nGN) 

because d(x n ,z n ) < d(x n ,y n ) + d(y n , z n ); the other properties are proved simi¬ 
larly.) We further note that, by definition ， ($ n ) ne N 〜 (2/n)neN if and only if 

△0“ 工 n)neN, (2/n)neN) = 0. 

Now we prove that Ao((x n ) nGN , (yn)neN) only depends on 
[($n)nGN] and [(yn)nGN]. 

Let (a: n ) ne N 〜 (r n )nGN and (2/ n )neN 〜 ( 〜 )neN. Then, by the previous paragraph, 

△0(($n)nGN，（2/n)nGN) 

^ △0(($n)nGN，(”n)nGN) + △0((^*n)nGN，(5n)nGN) + △()(( 沒 n)nGN，(2/n)nGN) 

= 0 + Ao((r n ) nG N, (5 n ) n eN) + 0 = Ao((r n ) nG N, (5 n ) n eN); 



Ao((r n ) nG N, (5 n )nGN) < A 0 ((^ n ) nG N, (2/n)neN). 

Thus 

^o((^n)nGN, (5 n )nGN) = A 0 ((a ： n ) nG N, (2/n)nGN)- 
The previous paragraph implies that A is well defined. It is now easy to check 
that A satisfies all the conditions for a metric except that possibly 

△([($n)nGN] ， [(yn)nGN]) = 0 

without having [(a: n ) nGN ] = [("n)neN]. (For example, 

△([(^n)nGN] ， [( 么 n)nGN]) = △0(($n)nGN ， （么 n)nGN) 

< △0(($n)neN, (2/n)neN) + △0((2/n)neN ， （ : n)neN) 

=△([(3^)n€N] ， [(2/n)nGN]) + △0([(2/n)nGN] ， [( 么 n)nGN]); 

the other properties are proved similarly.) 

Finally, if A([(a: n ) nG N], [(2/n)neN]) = 0 then it follows from the definition of 
($n)neN 〜 (2/n)neN that we actually do have [(^ n ) nGN ] = [(2/rOneN]. So A is a 
metric. I 

(c) Prove that X* is complete in the metric A. 

The basic idea is as follows. We start with a Cauchy sequence in X*, which is a 
sequence of (equivalence classes of) Cauchy sequences in X. The limit is supposed 
to be (the equivalence class of) another Cauchy sequence in X. This sequence is 
constructed by taking suitable terms from the given sequences. The choices get a 
little messy. Afterwards, we will give a different proof. 

Solution (sketch): Let (ak)k£N be a Cauchy sequence in X*; we show that it 
converges. Each is an equivalence class of Cauchy sequences in X. We may 
therefore write = [($i fc )) n eN]，where each is a Cauchy sequence in 

X. The limit we construct in X* will have the form a = [($i’( n )))] for a suitable 
function /: N — N. 

We recursively construct 

从⑴ < M(2) < M(3) < ... and N(l) < iV(2) < AT ⑶ < ... 
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such that 

(1) A(a k ,ai) < 2~ r ~ 2 for fc, l > M(r). 

(2) For all k, l < M(r) and m > N(r), we have d(x$, Xm) < A(ak,ai) + 
2 ~ r ~ 2 . 

(3) For all k < M(r) and m, n > iV(r), we have d(xi^\ x^) < 2~ r ~ 2 . 

To do this, first use the fact that (ak)k£N is a Cauchy sequence to find M(l). 
Then choose N(l) large enough to satisfy (2) and (3) for r = 1; this can be done 
because lim m ^. 00 d(xm\ ) = A(ak,ai) (for (2)) and because (a ： i^) nG N is Cauchy 
(for (3))，and using the fact that there are only finitely many pairs (k, l) to consider 
in (2) and only finitely many k to consider in (3). Next, use the fact that (ak)k£N 
is a Cauchy sequence to find M(2), and also require M(2) > M(l). Choose N(2) > 
N(l) by the same reasoning as used to get iV(l). Proceed recursively. 

We now take a to be the equivalence class of the sequence 


(1) (1) r (M(l)) r (M(l)) (M(2)) r (M(2)) (M(3)) 

^1 5 * * • 5 ^^(1)-1 5 ? • • • 5 *^iV(2)-l 5 ^N(2) ) • • • 5 ^jv( 3)-1 , *^iV(3), 


That is, the function / above is given by f(n) = M(r) for N(r) < n < iV(r +1) — 1. 
We show that (a:^/( n ))) ne N is Cauchy. First, estimate: 

A ( r (M(r)) (M(r+1))\ 

U y^Nir) 5 X iV(r+l )) 


d (a 
<2~ r 


,(M(r)) (M(r)) 

N(r) 5 X iV(r+lj 


x 


• (M(r)) (M(r+1))^ 

'N(r+l) J ^Nir+l)) 


<2一 


+ A(aM(r) 5 ^M(r+1)) + 2 一『 

+ 2~ r ~ 2 + 2~ r ~ s < 3 - 2 - r - 


The first term on the second line is gotten from (2) above, because M(r) < M(r) 
and N(r), N(r + 1) > N(r). The other two terms on the second line are gotten 
from (3) above (for r + 1)), because M(r), M(r + 1) < M(r + 1) and N(r + 1) > 
N(r + 1). The estimate used to get the third line comes from (1) above. Then use 
induction to show that s> r implies 

d « r () r)) ，< 3[2_—+ 2 ㈣ 十 … + 2 -“]. 

Now let n > N(r) be arbitrary. Choose s >r such that N(s) <n< iV(s+l) — 1. 
Then /(n) =~M{s), so 

d (4 /( ”))，< s () s)) H (4 M(S)) ，O < 3 _ 2 十 2 ， 

using (3) above with r = s and k = M(s). Therefore 

d (4^ r ( ) r)) ， 4 /(n)) ) < 3[2_ r _ 2 + 2_ r _ 3 + … +2 十 * + 2 

Finally, if m, n > N(r) are arbitrary, then 

f(m)) jM(r))\ 


2 ] < 3.2 - 


d (戍 ㈣ )， x^)< d (砲 ㈣ )， o+d (⑽，4脚) 


This is enough to prove that (a：n n )neN is Cauchy. 

It remains to show that A(ak, a) —^ 0. Fix k, choose r with M(r—1) < k < M(r), 
and let n > N(r). From the previous paragraph we have 

d(0 ， )) ） <3.2-“ 

Since n ， N(r) > N(r) and k < M(r), condition (3) above gives 

d(x^\ x(D <:_r 参 ' 2 . 
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Furthermore, 

d (x 货 r ), a^ r ( ) r)) ) < A(a k , a M(r) ) +.2+ 2 < 2 - 卜 1 + 2 - 卜 2 ， 

where the first step uses (2) above and the inequalities k, M(r) < M(r) and N(r) > 
7V(r), while the second step uses (1) above and the inequality r > M(r — 1). 
Combining these estimates using the triangle inequality, we get 

d(x^\ 4 办 ))） < 2 - 卜 2 + + 2_ r _ 2 ] + 3. 2— 卜 1 < 2~ r + 2 . 

Therefore 

A(a k ,a) = Jiim 幺 2_ r + 2 

for M(r — 1) < k < M(r). Since M(r) ^ oo, this implies that A(ak,a) — 0. ■ 
Here is a perhaps slicker way to do the same thing, although it isn’t any shorter. 
Essentially, by passing to suitable subsequences, we can take the representative of 
the limit to be the diagonal sequence, that is, f(n) = n in the proof above. The 
construction requires the following lemmas. 

Lemma 1. Let (怎 n ) n eN be a Cauchy sequence in a metric space Y. Then there is 
a subsequence ($fc( n ))neN of (x n ) nG N such that d($fc( n +i), 叫 ⑻) < 2_ n for all n. 
Proof (sketch) : Choose k(n) recursively to satisfy fc(n +1) > k(n) and d(xi,x m ) < 
2 _n for all l, m> k(n). I 

Lemma 2. Let (x n ) nG N be a sequence in a metric space Y. Suppose 
^2d(x k , x k+ i) 

k=l 

converges. Then (a: n ) nG N is Cauchy. Moreover, if n > m then 

n—1 

d(x m ,x n ) < ^2 d (x k , x k+ i). 

Proof (sketch) : The Cauchy criterion for convergence of a series implies that for 
all e > 0, there is N such that if n > m > AT, then YlkZm 工 fc+i ) 〈已 But 
the triangle inequality gives d(a: m ,a: n ) < ^( x k ： 尤 fc+i). Thus \i n > m> N 

then d{xm^x n ) < e. The case m > n > N is handled by symmetry, and the case 
n = m > N is trivial. I 

Lemma 3. Let (a: n ) nG N be a Cauchy sequence in a metric space Y, and let 
(^fc(n))nGN be a subsequence. Then lim n _，oo d(x n , 怎 fc( n )) = 0. 

Proof (sketch) : Let £： > 0. Choose N such that if m, n > AT then d(x m ,x n ) < e. If 
n > AT, then k(n) > n > AT, so d(x n , Xk( n )) < ■ 

Lemma 4. Let (a: n )nGN be a Cauchy sequence in a metric space Y. If (ar n ) nG N 
has a convergent subsequence, then (a: n ) nG N converges. 

Proof (sketch) : Let (^( n ))nGN be a subsequence with limit x. Then, using 
Lemma 3, 


d(x n ,x) < d(x n , a^ (n) ) + d(x Hn) , x) 0. 
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Proof of the result: Let (a^) be a Cauchy sequence in X*; we show that it converges. 
Use Lemma 1 to choose a subsequence (a r ^k))keN such that 

△ (a r ( fc ) ， a r (fc+i)) < 2 _/e 

for all k. By Lemma 4， it suffices to show that (a r ^))k£N converges. Without 
loss of generality, therefore, we may assume the original sequence (ak)k£N satisfies 
A(a/c, afc+i) < 2~ k for all k. 

Each ak is an equivalence class of Cauchy sequences in X. By Lemmas 1 and 3, 
we may write ak = [0^ fc) )nGN]，with d(x^\ ^i+i) < 2 _n for all n. 

We now estimate d(x^ , o^ fc+1 )). For £： > 0, we can find m> n such that 
d{x^\ 4 +1) ) < A([(x£ fe )) nGN ], d N ]) + e’ 

~ △( 办， dfc+i) + £ < 2 ^ 

Now，using Lemma 2 ， 

d(x^\ x^) < 2 _n + 2~ n ~ 1 + •.. + 2~ m+1 < 2 _n+1 . 

The same estimate holds for d(xn +1 \ Therefore 

祕 4 fc+1) ) < _，《 + d(x^\ 4 + 1 )) + d(x^\ 4 fc+1) ) 

< 2 _n+1 + ^ + 2 _n+1 . 

Since e > 0 is arbitrary, this gives 

d(x^\ ^+!)) < 2~ n+2 

for all n and k. 

Now define y n = x£ n ). First, observe that 

d(y n , Vn+i) < d(x^\ + 4+ + i 1) ) 

<C 2 一 n + 2 一 n +i 2 _n +2 

Therefore (y n )neN is Cauchy, by Lemma 2. So a = [(2/n)neN] € X*. 

It remains to show that A(a n ,a) — 0. If m > n, then we use the estimates 
d(x ^, x^}) < 2 _n+1 (as above) and d(y n ,y m ) < 2 _n+3 (obtained similarly, using 
Lemma 2 again) to get 

d{xt\ Vm) < d{x^\ x^) + d(y n ,y m ) < 2_"+ 4 . 

In particular, 

A(a n ,a) = lim d(x^\ y m ) < 2~ n+4 . 

m—^oo 

Thus A(a n , a) 0, as desired. I 

(d) Define f:X- > X* by f(x) = [(x,x,x, ...)]. Prove that / is isometric, that 
is, that △(/( 疋)， f{y)) = d(x,y) for all x, y G X. 

Solution (sketch) : This is immediate. I 

(e) Prove that f(X) is dense in X' and that f(X) = X* if X is complete. 
Solution (sketch): To prove density, let [(x n ) nG N] ^ X*, and let £： > 0. Choose N 
such that if m, n > AT then d(xm,x n ) < |. Then 

△(/(•), [(^n)neN]) = lim d{x N ,x n ), 
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which is at most | because d(xN, oc n ) < | for n > AT. (Note that the limit exists 
by Problem 3.23.) In particular, A(/(a ： 7 v) ， [(x n ) nG N]) < £• 

Now assume X is complete. Then f (X) is complete, because / is isometric. 
Therefore it suffices to prove that a complete subset of a metric space is closed. (A 
subset of a metric space which is both closed and dense must be equal to the whole 
space.) 

Accordingly, let F be a metric space, and let C F be a complete subset. Let 
($n)neN be a sequence in E which converges to some point y we show y G E. 
(By a theorem proved in class, this is sufficient to verify that E is closed.) Now 
(^n)neN converges, and is therefore Cauchy. Since E is complete, there is x E 
such that x n x. By uniqueness of limits, we have x = y. Thus y G E, as desired. 


Problem A. Prove the equivalence of four definitions of the lim sup of a sequence. 
That is, prove the following theorem. 

Theorem. Let (a n ) be a sequence in R. Let E be the set of all subsequential 
limits of (a n ) in [— 00 , 00 ]. Define numbers r, s, t, and u € [— 00 , 00 ] as follows: 

(1) r = snp(E). 

(2) s G E and for every x > s, there is iV € N such that n> N implies a n < x. 

(3) t = inf nGN 

(4) u = limn^oo sup fc > n a k . 

Prove that s is uniquely determined by (2), that the limit in (4) exists in [— 00 , 00 ], 
and that r = s = t = u. 

Note: You do not need to repeat the part that is done in the book (Theo¬ 
rem 3.17). 

Solution: Theorem 3.17 of Rudin implies that s is uniquely determined by (2) and 
that s = r. 

Define b n = s\xp k>n which exists in (— 00 , 00 ]. We clearly have 
{a k ： k > n 1} C {a k ： k > n}, 

so that sup fc>n+1 ak < sup fc>n a^. This shows that the sequence in (4), which has 
values in (— 00 , 00 ], is nonincreasing. Therefore it has a limit u G [— 00 , 00 ], and 
moreover 


u = inf^ b n = 


inf sup ak = t. 


We finish the proof by showing that s <t and t < r. 

To show that s < t, let x > s; we show that x > t. Choose y with x > y > s. By 
the definition of 5 , there is iV € N such that n> N implies a n < y. This implies 


that y > s\xp n>N a n ，so that x > s\xp n>N a n . It follows that x is not a lower bound 
for {sup n >jv a n : N ^ N}. So a: > ^ by the definition of a greatest lower bound. 

To show that t > r, let x > t; we show that x > r. Since x > it follows 


that x is not a lower bound for the set {s\xp n>N a n : N G N}. Accordingly, there is 
iVo € N such that sup n>iVo a n < x. In particular, n> No implies a n < x. Now let 
(afc( n )) be any convergent subsequence of (a n ). Choose N G N such that n > N 
implies k(n) > Nq. Then n > N implies a^( n ) < x, from which it follows that 
lim n _，oo dfc( n ) $ x. This shows that x is an upper bound for the set E, so that 
x > sup(E') = r. I 
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Generally, a “solution” is something that would be acceptable if turned in in 
the form presented here, although the solutions given are usually close to minimal 
in this respect. A “solution (sketch)” is too sketchy to be considered a complete 
solution if turned in; varying amounts of detail would need to be filled in. 


Problem 4.1: Let /: R R satisfy lim/^ 0 [/(o: + /i) — /($ — /i)] = 0 for all x € R. 

Is / necessarily continuous? 

Solution (Sketch): No. The simplest counterexample is 

/w={ ； x x il - 

More generally, let /o ： R —> R be continuous. Fix xq € R, and fix yo € R with 
2/o 一 /o(^o)- Then the function given by 

/㈤ 七 ㈤ 

is a counterexample. There are even examples with a nonremovable discontinuity, 
such as 


Problem 4.3: Let X be a metric space, and let /: X ^ R be continuous. Let 
Z(f) = {x G X: f(x) = 0}. Prove that Z(f) is closed. 

Solution 1: The set Z(f) is equal to / _1 ({0}). Since {0} is a closed subset of R 
and / is continuous, it follows from the Corollary to Theorem 4.8 of Rudin that 
Z(f) is closed in X. I 

Solution 2: We show that X \ Z(f) is open. Let x € X \ Z(f). Then f(x) ^ 0. 
Set e = \\f{x)\ > 0. Choose <5 > 0 such that y £ X and d{x^y) < 8 imply 
\f(x) - f(y)\ < e. Then f{y) ^ 0 for y € N s (x). Thus N s {x) CX\Z(f) with 
S > 0. This shows that X \ Z(f) is open. I 

Note that we really could have taken e = |/(a:)|. Also, there is no need to do 
anything special if Z(f) is empty, or even to mention the that case separately: the 
argument works (vacuously) just as well in that case. 

Solution 3 (sketch): We show Z(f) contains all its limit points. Let a: be a limit 
point of Z(f). Then there is a sequence (x n ) in Z(f) such that x n x. Since / is 
continuous and f(x n ) = 0 for all n, we have 

f{x) = f(x n ) = 0. 

So Z(f). I 


Date: 12 Nov. 2001. 
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Again, there is no need to treat separately the case in which Z(f) has no limit 
points. 

Problem 4.4: Let X and Y be metric spaces, and let ^ : X —> y be continuous 
functions. Let E C X be dense. Prove that f(E) is dense in f(X). Prove that if 
f(x) = g(x) for all x G E, then f = g. 

Solution: We first show that f(E) is dense in f(X). Let y € f(X). Choose x G X 
such that f(x)=y. Since E is dense in X ， there is a sequence (x n ) in E such that 
x n x. Since / is continuous, it follows that f(x n ) f(x). Since f(x n ) € f{E) 
for all n, this shows that x € f{E). 

Now assume that f(x) = g(x) for all x G E; we prove that f = g. It suffices to 
prove that F = {x £ X: f{x) = g(x)} is closed in X ， and we prove this by showing 
that X \ F is open. Thus, let xo G F. Set e = |d(/(a ： o), ^(^o)) > 0- Choose 
5 1 > 0 such that if x G X satisfies d(x,Xo) < 5, then f(xo)) < e. Choose 

^2 > 0 such that \i x X satisfies d(x,xo) < S, then d(g(x), g(xo)). < e. Set 
S = min((5i,(52). If d(x^xo) < 5, then (using the triangle inequality several times) 

d(f(x), g(x)) > d(f(x 0 ) } g(x 0 )) - f(x 0 )) - d(g(x), g(x 0 )) 

> d(f(x 0 ), g(x 0 )) -e-e = 0. 

So f(x) ^ g(x). This shows that Ns(xo) C X\F, so that X \ F is open. I 

The second part is closely related to Problem 4.3. If y = R (or C n , or .. •)， 
then {x G X: f(x) = g(x)} = Z(f — g), and f — g is continuous when / and 
g are. For general Y, however, this solution fails, since f — g won’t be defined. 
The argument given is the analog of Solution 2 to Problem 4.3. The analog of 
Solution 3 to Problem 4.3 also works the same way: F is closed because ii x n ^ x 
and f(x n ) = g(x n ) for all n, then lim n _，oo f(x n ) = limn-.oo g(x n ). The analog of 
Solution 1 can actually be patched in the following way (using the fact that the 
product of two metric spaces is again a metric space) : Define h: X ^ Y x y by 
h(x) = g(x)). Then h is continuous and D = {(y, y ) : y^Y}cYxY is 

closed, so {a; € X: f(x) = g(x)} = h~ l {D) is closed. 

Problem 4.6: Let 五 C R be compact, and let ^ > R be a function. Prove 
that / is continuous if and only if the graph G(f) = {($, f{x)) : x G E} C H 2 is 
compact. 

Remark: This statement is my interpretation of what was intended. Normally 
one would assume that E is supposed to be a compact subset of an arbitrary metric 
space X， and that / is supposed to be a function from E to some other metric space 
Y. (In fact, one might as well assume E = X.) The proofs are all the same (with 
one exception, noted below), but require the notion of the product of two metric 
spaces. We make X x Y into a metric space via the metric 


d{{x u yi), {X 2 ,V 2 )) = \fd{xi,x 2 ) 2 + 

there are other choices which are easier to deal with and work just as well. 

We give several solutions for each direction. We first show that if / is continuous 
then G(f) is compact. 
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Solution 1 (Sketch) : The map x i-^ (x, f(x)) is easily checked to be continuous, 
and G(f) is the image of the compact set E under this map, so G(f) is compact 
by Theorem 4.14 of Rudin. I 

Solution 2 (Sketch) : The graph of a continuous function is closed, as can be verified 
by arguments similar to those of Solutions 2 and 3 to Problem 4.3. The graph is a 
subset oiExf(E). This set is bounded (clear) and closed (check this!) in R 2 , and is 
therefore compact. (Note: This does not work for general metric spaces. However, 
it is true in general that the product of two compact sets, with the product metric, 
is compact.) Therefore the closed subset G(f) is compact. I 

Now we show that if G(f) is compact then / is continuous. 

Solution 1 (Sketch) : We know that the function go: ExH E, given by go(x,y)= 
x, is continuous. (See Example 4.11 of Rudin.) Therefore g = Po|g(/) : G(f) — E 
is continuous. Also g is bijective (because / is a function). Since G(f) is compact, 
it follows (Theorem 4.17 of Rudin) that g _1 : E G(f) is continuous. Further¬ 
more, the function /i: E 1 x R — > R, given by h(x,y) = y, is continuous, again by 
Example 4.11 of Rudin. Therefore f = ho g _1 is continuous. I 
Solution 2 (Sketch): Let (a: n ) be a sequence in E with x n x. We show that 
f(x n ) f(x). We do this by showing that every subsequence of has in 

turn a subsubsequence which converges to f(x). (To see that this is sufficient, let 
{Vn) be a sequence in some metric space Y, let y GY, and suppose that (y n ) does not 
converge to y. Find a subsequence (yk(n)) oi (y n ) such that inf nGN d(y fc ( n ), y) > 0. 
Then no subsequence of ( 放 ⑻） can converge to y.) 

Accordingly, let (/(Xfc( n ))) be a subsequence of (f(x n )). Let (a ： fc( n )) be the cor¬ 
responding subsequence of (x n ). If (Xfc( n )) is eventually constant, then already 
f( x k(n)) f( x )- Otherwise, {xk( n ) : n ^ N} is an infinite set, whence so is 
{( 抑⑻， f(^k(n))) : ^ ^ N} C G(f). Since G(f) is compact, this set has a limit 
point, say (a, 6). It is easy to check that a must equal x. Since G(f) is compact, it 
is closed, so b = f(x). Since (a, b) is a limit point of G(/), there is a subsequence 
of (( 抑⑹， f(xk( n )))) which converges to (a, 6). Using continuity of projection onto 
the second coordinate, we get a subsequence of (f(xk( n ))) which converges to f(x). 

I 

Solution 3: We first observe that the range Y = {f(x) : x G E} oi f is compact. 
Indeed, Y is the image of G(f) under the map (x, y) y, which is continuous by 
Example 4.11 of Rudin. So Y is compact by Theorem 4.14 of Rudin. It suffices to 
prove that / is continuous as a function from E to Y, as can be seen, for example, 
from the sequential criterion for limits (Theorem 4.2 of Rudin). 

Now let xo G E and let V CY be an open set containing f(xo)- We must find 
an open set U C E containing xo such that f(U) C V. For each y G Y \ V, the 
point (xo^y) is not in the closed set G C 五 x R. Therefore there exist open sets 
R y C E containing xo and S y C Y containing y such that (R y x S y ) fl G = 0. 
Since F \ F is compact, there are n and y(l),..., y(n) GY\V such that the sets 
心⑴ ， … ， 5 y ( n ) cover Y\V. Set U = ⑴ fl.. • fl i? y ( n ) to obtain f(U) C V. I 
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y) ^ (o,o) 

{x, y) = ( 0 , 0 ) 


0c,2/) 笋 (0,0) 

(x, y) = ( 0 , 0 ) 


(1) / is bounded. 

(2) / is not continuous at (0,0). 

(3) The restriction of / to every straight line in R 2 is continuous. 

(4) g is not bounded on any neighborhood of (0,0). 

(5) g is not continuous at (0,0). 

(6) The restriction of g to every straight line in R 2 is continuous. 

Solution (Sketch): (1) We use the inequality 2ab < a 2 H- b 2 (which follows from 
a 2 + 6 2 — 2ab = (a — b) 2 > 0). Taking a = \x\ and b = y 2 , we get 2\x\y 2 < x 2 y 4 , 
which implies \f(x,y)\ < \ for all (x, y) G R 2 . 

(2) Set x n and y n = Then {x n ,y n ) (0,0), but f(x n ,y n ) = | 户 0 = 

/( 0 , 0 ). 

(3) Clearly / is continuous on R 2 \ {(0,0)}, so the restriction of / to every 
straight line in R 2 not going through (0,0) is clearly continuous. Furthermore, the 
restriction of / to the y-axis is given by (0, y) 0, which is clearly continuous. 

Every other line has the form y = ax for some a € R. We have 

f{x ' ax) = ivh 

for all x € R, so the restriction of / to this line is given by the continuous function 
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Generally, a “solution” is something that would be acceptable if turned in in 
the form presented here, although the solutions given are usually close to minimal 
in this respect. A “solution (sketch)” is too sketchy to be considered a complete 
solution if turned in; varying amounts of detail would need to be filled in. 

Problem 4.8: Let C R be bounded, and let /: — R be uniformly continu¬ 

ous. Prove that / is bounded. Show that a uniformly continuous function on an 
unbounded subset of R need not be bounded. 

Solution (Sketch) : Choose 5 > 0 such that if x, y G E satisfy \x — y\ < <5, then 
\f(x) — f(y)\ < 1. Choose n € N such that ^ < 5. Since E is a, bounded subset 
of R, there are finitely many closed intervals [ak, (Xk + whose union contains 
the closed interval [inf(£*) ， sup(£')] and hence also E. Let S be the finite set of 
those k for which 左 n [a^, + ^ 0. Thus E C \J keS [a^, ctk^~ Choose 

b k €En [a k , a fc + i]. Set M = 1 + max fceS 

We show that |/(a:)| < M for all x G E. For such x, choose k G S such 
that x e [a k , a fc + ^]. Then \x - b k \ < ^ < S, so \f(x) - f(b k )\ < 1. Thus 
\f(x)\<\f(x)-f(b k )\^\f(b k )\<l^M. 

As a counterexample with E unbounded, take E = K and f(x) = x for all x. I 

Problem 4.9: Let X and Y be metric spaces, and let /: X —> y be a function. 
Prove that / is uniformly continuous if and only if for every e > 0 there is 5 > 0 
such that whenever E C X satisfies diam ( 五 ） < 5, then diam(/(£J)) < e. 

Solution: Let / be uniformly continuous, and let 6 ： > 0. Choose 5 > 0 such 
that if Xi, X satisfy d(xi,X 2 ) < 5, then d(f(xi), f(x 2 )) < Let E C 
X satisfy diam(£^) < 6. We show that diam(/(£')) < e. Let yi, y 2 € f[E). 
Choose Xi, X 2 G E such that f(xi) = y± and /( 怎 2 ) = 2 / 2 - Then d(xi,X 2 ) < 5, 
so d{f{x 1 ), f(x 2 )) < \e. This shows that d(y 1 ,y 2 ) < \e for all yi, y 2 ^ /( 五 ). 
Therefore 

diam(/( 五 )）=sup d(y u y 2 ) <\e <e. 

yi,V2eE 一 

Now assume that for every e > 0 there is 5 > 0 such that whenever E C 
X satisfies diam ( 五 ） < <5， then diam(/(^)) < e. We prove that / is uniformly 
continuous. Let £： > 0. Choose 5 > 0 as in the hypotheses. Let Xi, x 2 ^ X 
satisfy d(xi,X 2 ) < S. Set E = {a ： i,a ； 2 }. Then diam(^) < S. So /( 抑 )） = 

diam(/( 五 )）< e. I 

Problem 4.10: Use the fact that infinite subsets of compact sets have limit points 
to give an alternate proof that if X and Z are metric spaces with X compact, and 
f: X ^ Z is continuous, then / is uniformly continuous. 
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Solution: Assume that / is not uniformly continuous. Choose £： > 0 for which the 
definition of uniform continuity fails. Then for every n € N there are x n , y n G X 
such that d(x n , y n ) < ^ and d(f(x n ), f(y n )) > Since X is compact, the sequence 
(x n ) has a convergent subsequence. (See Theorem 3.6 (a) of Rudin.) Let x = 
lim„ 一 oo x k ( n y Since d{x k{n) , y k{n) ) < < ^, we also have lim n — y k{n) = x. 

If / were continuous at x, we would have 

lim f{x k ( n) ) = lim f{y k {n)) = f(x). 

n—^oo n—^oo 

This contradicts d{f{x n )^ /(y n )) > e for all n. To see this, choose iV € N such that 
n> N implies 

d(f(x k{n) ), f(x)) < and d(f(y k(n) ), f(x)) < \e. 

Then 

d(f(x K N)) ， f(Vk(N)) < d(f(x k{n) ), /㈤) + d(/ ⑻ , f(y k ( n ))) < 
but by construction d(J[x k ( N ))， f(yk(N)) > I 

Remark: It is not correct to simply claim that the sequence {x n ) has a convergent 
subsequence (xk( n )) and the sequence (y n ) has a convergent subsequence (yk(n))- 
If one chooses convergent subsequences of (x n ) and (y n ), they must be called, say, 
( x k(n)) and (yi( n )) for different functions fc, / : N N. 

It is nevertheless possible to carry out a proof by passing to convergent subse¬ 
quences of (x n ) and (y n ). The following solution shows how it can be done. This 
solution is not recommended here, but in other situations it may be the only way 
to proceed. 

Alternate solution: Assume that / is not uniformly continuous. Choose £： > 0 for 
which the definition of uniform continuity fails. Then for every n € N there are 
x n , y n G X such that d(x n ,y n ) < ^ and d(f(x n ), f(y n )) > Since X is compact, 
the sequence (x n ) has a convergent subsequence ( 叫 ⑻). (See Theorem 3.6 (a) 
of Rudin.) Then (y ； c( n )) is a sequence in a compact metric space, and therefore, 
again by Theorem 3.6 (a) of Rudin, it has a convergent subsequence (y/c( r ( n ))). Let 
l = k o r. Then (a:“ n )) is a subsequence of the convergent sequence ( 叫 ⑻)， and 
therefore converges. 

Let x = lim n ^oo %( n ) and y = lim n ^oo 访 ⑻. Now d(x^ n ), 扒 ( n )) < 7 ^ < ^. It 
follows that d(x, y) = 0. (To see this, let e > 0, and choose iVi, AT 2 , iV 3 € N so large 
that n> Ni implies d(xi^, x) < so large that n>N 2 implies y) < 

and so large that n> implies ^ Then with n = max(iVi, iV 2 , AT 3 ), we get 

d{x,y) < d{x, : r; ⑷ :):+ d{x Kn) , y) < |e +'| 斗 |e < e. 

Since this is true for all £ > 0, it follows that d(x,y) = 0.) 

We now know that lim n ^ oc = x = lim n ^ oc ❸⑻. 

If / were continuous at x, we would have 

lim f(x Kn) ) = lim /( 执 ⑻） = f(x). 

n —^00 K 1 n—^oo v J 

This contradicts d(f(x n ), /(y n )) > e for all n. To see this, choose iV € N such that 
n> N implies 


/㈤） < |e and d{f(y l{n) ), f(x)) < |g. 
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Then 

/( 叫 jy)) < d(f(x Kn) ), f{x)) ； md(f{x), f{yi(r4)}< |£ + |« - §£, 
but by construction d(/(a^(jv)) ， f(yi(N)) > 已 ■ 

Problem 4.11: Let X and Y be metric spaces, and let /: X —> F be uniformly 
continuous. Prove that if (x n ) is a Cauchy sequence in X, then (f(x n )) is a Cauchy 
sequence in Y. Use this result to prove that if Y is complete, E C X is dense, 
and fo:E — Yis uniformly continuous, then there is a unique continuous function 
f:X—^Y such that /\e = /o- 

Solution: We prove the first statement. Let (x n ) be a Cauchy sequence in X. 
Let £： > 0. Choose S > 0 such that ii x±, X 2 € X satisfy d(si,S 2 ) < S, then 
f(s 2 )) < s. Choose AT e N such that if m, n € N satisfy m, n > iV, then 
d(x m , x n ) < S. Then whenever m, n € N satisfy m, n > iV, we have d(xm, x n ) < 5, 
so that d(/(a: m ), f(x n )) < e. This shows that is a Cauchy sequence. 

Now we prove the second statement. The neatest arrangement I can think of is 
to prove the following lemmas first. 

Lemma 1. Let X and Y be metric spaces, with Y complete, let E C X, and let 
f: E be uniformly continuous. Let (x n ) be a sequence in E which converges 
to some point in X. Then lim n ^oo f(x n ) exists in Y. 

Proof: We know that convergent sequences are Cauchy. This is therefore immediate 
from the first part of the problem and the definition of completeness. I 
Lemma 2. Let X and Y be metric spaces, with Y complete, let E C X, and let 
^ ^ y be uniformly continuous. Then for every e > 0 there is S > 0 such 
that whenever Xi^ X 2 € X satisfy d(xi,X 2 ) < S, and whenever (r n ) and (s n ) are 
sequences in E such that r n x\ and s n X 2 , then 

d ( lim /(r n ), lim f(s n )] < £. 

\n—^oo n—^oo / 

Note that the limits exist by Lemma 1. 

Proof of Lemma 2: Let e > 0. Choose p > 0 such that whenever xi, X 2 E 
satisfy d{x% r x^) < p, then d(f(xi)^ f(x 2 )) < \s. Set 5 = \p> 0, Let X 2 G X 
satisfy d(xi,X 2 ) < 5, and let (r n ) and (s n ) be sequences in E such that r n ^ x\ 
and s n x 2 . Let yi = lim n —oo f(r n ) and y 2 = lim n —oo f{s n ). (These exist by 
Lemma 1.) Choose N so large that for all n € N with n > AT, the following four 
conditions are all satisfied: 

• rf(r„,a ； i) < \p. 

• d(s n ,x 2 ) < \p. 

• d(f(r n ), y x ) < \e. 

• d(f(s n ), y 2 ) < \e. 

We then have 

d(r N ,s N ) < d(r N ,xi) d{x 1 ,x 2 ) d{x 2 ,s N ) < |p+ |p+ = p. 

Therefore d(/(r_/v) ， /(sn)) < So 

d(yi,V 2 ) < d(y u f(r N )) + d(f(r N ), f(s N )) + d(f(s N ), y 2 ) < \e-\-\e-\-\e = e, 
as desired. I 
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Theorem. Let X and Y be metric spaces, with Y complete, let E C X, and let 
f'-E- > Y be uniformly continuous. Then there is a unique continuous function 
f:X^Y such that /\e = /o- 

Proof: If / exists, then it is unique by Problem 4.4, which was in the previous 
assignment. So we prove existence. For x G X,we want to define f(x) by choosing 
a sequence (r n ) in E with lim n — ⑺ r n = x and then setting f(x) = lim n ^.oo /o(r n ). 
We know that such a sequence exists because E is dense in X. We know that 
lim^oo fo{r n ) exists, by Lemma 1. However, we must show that lim n _, oc fo{r n ) 
only depends on x, not on the sequence (r n ). 

To prove this, let (r n ) and (5 n ) be sequences in E with 

lim r n = lim s n = x. 

n—^oo n—^oo 

Let e > 0; we show that 

d ( lim / 0 (r n ), lim / 0 (s„)) < e. 

\n—*oo n—*oo J 

(Since e is arbitrary, this will give lim n —oo fo(r n ) = lim n ^oo / 0 (5 n ).) To do this, 
choose 5 > 0 according to Lemma 2. We certainly have d(x, x) < 8. Therefore the 
conclusion of Lemma 2 gives 

d ( lim / 0 (r n ), lim fo(s n )) 

\n—^oo n—^oo J 

as desired. 

We now get a well defined function f: X by setting f(x) = lim n ^oo /o(r n ), 
where (r n ) is any sequence in E with lim n _，oo r n = x. By considering the constant 
sequence x n = x for all n, we see immediately that f(x) = fo(x) for x G E. 
We show that / is continuous, in fact uniformly continuous. Let 6 ： > 0. Choose 

5 > 0 according to Lemma 2. For X 2 € X with d(xi,X 2 ) < 5, choose (by 
density of as above) sequences (r n ) and (s n ) in E such that r n x\ and 
s n X 2 - Then d (lim n ^oo /o(r n ), lim n ^oo /o(s n )) < e. By construction, we have 
f(xi) = lim n ^ oc fo(r n ) and f{x 2 ) = lim n ^ oc fo(s n ). Therefore we have shown that 
d(/(a?i), /( 忠 2 )) < e, as desired. I 

The point of stating Lemma 2 separately is that the proof that / is well defined, 
and the proof that / is continuous, use essentially the same argument. By putting 
that argument in a lemma, we avoid repeating it. 

Problem 4.12: State precisely and prove the following: “A uniformly continuous 
function of a uniformly continuous function is uniformly continuous.” 

Solution: Here is the precise statement: 

Proposition. Let X, Y, and Z be metric spaces. Let f: X ^ Y and g: Y ^ Z 
be uniformly continuous functions. Then g o f is uniformly continuous. 

Proof: Let e > 0. Choose p > 0 such that if yi, 2/2 ^ ^ satisfy d( 2 /i, 2 / 2 ) < P, then 
d(g(yi), 0 (y 2 )) 〈已 Choose S > 0 such that if Xi, X 2 g : X satisfy d(x\^X 2 ) < S, 
then /( 吻 )） < p. Then whenever a ： i, X 2 ^ X satisfy d(x\^X 2 ) < S, we have 

f{x 2 )) < p, so that %(/(a ； i)), g{f (x 2 ))) < e. t 

Problem 4.14: Let /: [0,1] — [0,1] be continuous. Prove that there is x € 
such that f(x) = x. 
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Solution: Define [0, 1] ^ R by g(x) = x — f(x). Then g is continuous. Since 
/(0) € [0, 1], we have "(0) = —/(0) < 0, while since g(l) G [0, 1], we have ^(1) = 
1 — /(l) > 0. If 夕 (0) = 0 then a; = 0 satisfies the conclusion, while if 分 (1) = 0 then 
x = 1 satisfies the conclusion. Otherwise, p(0) < 0 and g(l) > 0, so Theorem 4.23 
of Rudin provides x G (0,1) such that g(x) = 0. This x satisfies f(x) = x. I 

Something much more general is true, namely the Brouwer Fixed Point Theorem: 
Theorem. Let n > 1, and let B = {x G R n : ||x|| < 1}. Let f:B—^Bbe 
continuous. Then there is x G B such that f(x) = x. 


The proof requires higher orders of connectedness, and is best done with algebraic 
topology. 

Problem 4.16: For a: G R, define [x] by the relations [x] G Z and x — 1 < [x] < x 
(this is called the “integer part of or the “greatest integer function”），and define 
(x) = x — [x] (this is called the “fractional part of , but the notation (x) is not 
standard). What discontinuities do the functions x [x] and x (x) have? 
Solution (Sketch): Both functions are continuous at all noninteger points, since 
a: € (n, n + 1) implies [x] = n and (x) = x — n; both expressions are continuous on 
the interval (n, n + 1). 

Both functions have jump discontinuities at all integers: for n € Z, we have 
and lim [x] = lim (n — 1) = n — 1 ^ /(n), 


and also 


lim ⑷ =lim (x — n) = 0 = /(n) 

x—^n+ x—^n+ 

and 


lim ⑷ =lim [x — (n - l)] = 1 ^ f(n). 

x—^n~ x— 


Problem 4.18: Define /: R —> R by 

a: G R\ Q 

ar = I in lowest terms • 

(By definition, we require g > 0. If a: = 0 we take p = 0 and q = 1.) Prove that 
/is continuous at each x G R \ Q, and that / has a simple discontinuity at each 
xeQ. 

Solution: We show that lim x _ ， o/(^) = 0 for all x G R. This immediately im¬ 
plies that / is continuous at all points x for which f(x) = 0 and has a removable 
discontinuity at every x for which f(x) ^ 0. 

Let $ € R, and let £： > 0. Choose AT € N such that 士 < e. For 1 < n < AT, let 

S n = { — i a ^ Z and 0< I — - x| <C 1 ^ . 

Then S n is finite; in fact, card(5 n ) < 2n. Set 

N 

s = \^J s n , 

n=l 
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Generally, a “solution” is something that would be acceptable if turned in in 
the form presented here, although the solutions given are usually close to minimal 
in this respect. A “solution (sketch)” is too sketchy to be considered a complete 
solution if turned in; varying amounts of detail would need to be filled in. 


Problem 4.15: Prove that every continuous open map /: R ^ R is monotone. 

Sketches of two solutions are presented. The second is what I expect people 
to have done. The first is essentially a careful rearrangement of the ideas of the 
second, done so as to minimize the number of cases. (You will see when reading 
the second solution why this is desirable.) 

Solution (Sketch) : 

Lemma 1. Let /: R — R be continuous and open. Let a, 6 € R satisfy a < b. 
Then f(b). 

Proof (sketch) : Suppose f(a) = f(b). Let mi and m 2 be the minimum and maxi¬ 
mum values of /on [a, 6]. (These exist because / is continuous and [a, b] is compact.) 
If mi = m 2 , then mi = m 2 = /(a) = f(b), and /((a, 6)) = {mi} is not an open set. 
Since (a, 6) is open, this is a contradiction. So suppose mi < m 2 . If mi ^ / ⑷， 
choose c G [o, b] such that /(c) = mi. Then actually c € (a, b). So /((a, b)) con¬ 
tains /(c) but contains no real numbers smaller than /(c). This is easily seen to 
contradict the assumption that /((a, 6 )) is open. The case m 2 7 ^ /(a) is handled 
similarly, or by considering —/ in place of /. I 

Note: The last part of this proof is the only place where I would expect a 
submitted solution to be more complete than what I have provided. 

Lemma 2. Let /: R R be continuous and open. Let a, 6 € R satisfy a < b. If 
/ ⑷ < f(b), then whenever x GR satisfies x < a, we have f(x) < f(a). 

Proof: We can’t have f(x) = /(a)，by Lemma 1. If f(x) = f(b), we again have a 
contradiction by Lemma 1. If f(x) > f(p), then the Intermediate Value Theorem 
provides 2 ： € (x, a) such that f(z) = f(b). Since z < b, this contradicts Lemma 1. 
If f(a) < f(x) < f(b), then the Intermediate Value Theorem provides z € (a, b) 
such that f(z) = f(x). Since x < z, this again contradicts Lemma 1. The only 
remaining possibility is f(x) < f(a). I 

Lemma 3. Let /: R —> R be continuous and open. Let a, 6 € R satisfy a < b. If 
f(a) < f(b), then whenever x GR satisfies b < x, we have f(b) < f(x). 

Proof: Apply Lemma 2 to the function x ^ I 

Lemma 4. Let /: R —> R be continuous and open. Let a, 6 € R satisfy a <b. If 
f(a) < f(b), then whenever a: € R satisfies a < x < b, we have f(a) < f(x) < f(b). 
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Proof: Lemma 1 implies that f(x) is equal to neither f(a) nor f(b). If f(x) < /(a )， 
we apply Lemma 3 to — /， with b and x interchanged, to get f(b) < f(x). This 
implies f(b) < /(a)，which contradicts the hypotheses. If f(x) > f(b), we apply 
Lemma 2 to —/, with a and x interchanged, to get f(a) > f(x). This again 
contradicts the hypotheses. I 

Corollary 5. Let /: R R be continuous and open. Let a, 6 € R satisfy a < b, 
and suppose that / ⑷ < f(b). Let x GR. Then: 

(1) lix < a then f(x) < / ⑷ • 

(2) If a: < 6 then f(x) < f(b). 

(3) If a: > a then f(x) > /(a). 

(4) If a: > 6 then f(x) > f(b). 

Proof: If we have equality (x = a or x = 6), the conclusion is obvious. With strict 
inequality, Part (1) follows from Lemma 2, and Part (4) follows from Lemma 3. 
Part (2) follows from Lemma 4 if x > a, from Lemma 2 if x < a, and is trivial if 
x = a. Part (3) follows from Lemma 4 if rr < 6, from Lemma 3 if a: > 6, and is 
trivial ii x = b. I 

I won’t actually use Part (2); it is included for symmetry. 

Now we prove the result. Choose arbitrary c, d € R with c < d. We have 
/(c) ^ /(d) by Lemma 1. Suppose first that /(c) < f(d). Let r, 5 G R satisfy 
r < s. We prove that /(r) < f(s), and there are several cases. I will try to arrange 
this to keep the number of cases as small as possible. 

Case 1: r < c< s. Then /(r) < /(c) < f(s) by Parts (1) and (3) of Corollary 5, 
taking a = c and b= d. 

Case 2: r < s < a. Then f(s) < f(a) by Part (1) of Corollary 5, taking a = c 
and b = d. Further, /(r) < f(s) by Part (1) of Corollary 5, taking a = s and b = d. 

Case 3: a < r < s. Then /(a) < /(r) by Part (3) of Corollary 5, taking a = c 
and b = d. Further, /(r) < f(s) by Part (4) of Corollary 5, taking a = c and b = r. 

The case /(c) > f(d) follows by applying the preceding argument to —f. I 
Alternate solution (Brief sketch) : 

Suppose / is not monotone; we prove that / is not open. Since / isn’t nonde¬ 
creasing, there exist a, 6 € R such that a < b and f(a) > /(&); and since / isn’t 
nonincreasing, there exist c, d € R such that c< d and /(c) < f(d). Now there are 
various cases depending on how a, b, c, and d are arranged in R, and depending on 
how /(a) and f(b) relate to /(c) and f(d). Specifically, there are 13 possible ways 
for a, 6, c, and d to be arranged in R, namely: 


⑴ 

a < b < c < d 

(2) 

a < b = c < d 

⑶ 

a < c < b < d 

⑷ 

a < c < b = d 


a < c < d < b 

⑹ 

a = c < b < d 
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⑺ 

a = c < b = d 

⑻ 

a = c < d < b 

⑼ 

c < a < b < d 

(10) 

c < a < b = d 

(11) 

c < a < d < b 

(12) 

c < a = d < b 


(13) c<d<a<b 

Of these, the arrangement (7) gives an immediate contradiction. For each of the 
others, we find x < y < z such that f(y) < f(x), f(z) (so that / is not open 

by Lemma 2 of the previous solution), or such that f(y)> f(x), f(z) (so that / 

is not open by Lemma 3 of the previous solution). Many cases break down into 
subcases depending on how the values of / are arranged. We illustrate by treating 
the arrangement (1). 

Suppose a < b < c < d and f(b) < f(c). Set 

x = y = b, and z = d. 

Then x <y < z and f(y) < /($), /( 之 )， so Lemma 2 applies. Suppose, on the other 
hand, that a < b < c < d and f (b) > /(c). Set 

x = a, y = c, and z = d. 

Then again x < y < z and f(y) < f(x), /( 之 )， so Lemma 2 applies. I 
Problem 5.1: Let /: Ft — R be a function such that 
\f(x) - f(y)\ < (x - y) 2 
for all x, y GH. Prove that / is constant. 

Solution: We first prove that f(x) = 0 for all a: G R. For h ★ 0, 
f(x + h)~ f(x) I \f(x+h)~ f(x)\ ^ \h 2 \ 

— _h — r~ n — 

It follows immediately that 

/(,)=lim /(a： + ^- /(x) =0. 

It now follows that / is constant. (See Theorem 5.11 (b) of Rudin’s book.) I 
The solution above is the intended solution. However, there is another solution 
which is nearly as easy and does not use calculus. 

Alternate solution: Let x, y GH and let e > 0; we prove that |/(a:) — f(y)\ < e. It 
will clearly follow that / is constant. 
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Choose iV € N with N > e~ 1 (x — y) 2 . The hypothesis implies that, for any fc, 
we have 

|/(a;+(fc-l)- j^iy-x)) - f (x + k- jf(y-x)) \ < - x)) 2 

Therefore 

N 

1 細 - f{y)\ <^2\f (x + (k - 1) ■ - x)) - f (x + k ■ -a;)) I 

k=l 

< N • 

N 

I 

Problem 5.2: Let /: (a, 6) — R satisfy f f {x) > 0 for all x G (a, b). Prove that / 
is strictly increasing, that its inverse function g is differentiable, and that 

麵 )= m 

for all x G (a, b). 

Solution: That / is strictly increasing on (a, b) follows from the Mean Value The¬ 
orem and the fact that f(x) > 0 for all x G (a, b). 

Define 

c = inf f(x) and d = sup f(x). 

x€(a,b) xe(a ， b) 

(Note that c could be —oo and d could be oo.) Our next step is to prove that / 
is a bijection from (a,b) to (c, d). Clearly / is injective, and has range contained 
in [c,d]. If c = f(x) for some x G (a, b), then there is q G (a, b) with q < x. This 
would imply f(q) < c, contradicting the definition of c. So c is not in the range of 
/. Similarly d is not in the range of /. So the range of / is contained in (c, d). For 
surjectivity, let yo € (c, d). By the definitions of inf and sup, there are r, 5 € (a, b) 
such that /(r) < yo < f[s). Clearly r < s. The Intermediate Value Theorem 
provides xo € (r, s) such that f(xo) = yo. This shows that the range of / is all of 
(c, d), and completes the proof that / is a bijection from (a, b) to (c, d). 

Now we show that g: (c, d) ^ (a, 6) is continuous. Again, let yo € (c, d), and 
choose r and s as in the previous paragraph. Since / is strictly increasing, and 
again using the Intermediate Value Theorem, we see that f\[ r , s ] is a continuous 
bijection from [r, s] to [/(r), f(s)]. Since [r, s] is compact, the function (f\[ r ,s]) = 

g\[f( r ),f(s)] is continuous. Since yo ^ (/(r), /(«)), it follows that g is continuous at 
yo- Thus g is continuous. 

Now we find g r . Fix xo € (a, 6), and set yo = f(xo)- For y € (c, d) \ {yo}, we 
write 

g(y)-g(yo) = A/(g(y)) -/MV 1 
_ V 9(y) _ 吻 )_ 


y-yo 
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(Note that g(y) ^ xo because g is injective.) Since g is continuous, we have 
lim y — y 。 g(y) = xq. Therefore 


Hence 


f<M) — /( 工 o) 

V ， g{y) - xo 

lim a{y)~ g(vo )= 
y^yo y-yo 


= /’ ㈣. 
l 

JWr 


That is, g f (yo) exists and is equal to ~~r, as desired. 

/ ㈣ 


Note: I believe, but have not checked, that further use of the Intermediate 
Value Theorem can be substituted for the use of compactness in the proof that g 
is continuous. 


Problem 5.3: Let g: R ^ R be a differentiable function such that g r is bounded. 
Prove that there is r > 0 such that the function f(x) = x -\- eg(x) is injective 
whenever 0 < e ： < r. 

Solution: Set M = max(0, sup xGR (—^(x)). Set r = (Take r = oo if M = 0.) 
Suppose 0 < 5 < r, and define f{x) = x + eg(x) for x GH. For a; € R, we have 
f(x) = 1 + sg f (x) = 1 — e(—g f (x)) > 1 — eM > 1 — rM = 0 
(except that 1 — rM = 1 if M = 0). Thus f(x) > 0 for all x, so the Mean Value 
Theorem implies that / is strictly increasing. In particular, / is injective. I 

Note: The problem as stated in Rudin’s book is slightly ambiguous: it could be 
interpreted as asking that f(x) = x-\- eg(x) be injective whenever —r<e<r. To 
prove this version, take M = sup xGR \g f (x)\, and estimate 

f r (x) = 1 + eg’(x) > 1 — \e\M > 1 — rM = 0. 


Problem 5.4: Let Co, Ci, 




C n G R. Suppose 

C n -! , C n 


Prove that the equation 


C 0 + C lX + C 2 x 2 + ••• + C n - X x n ~ x + C n x n = 0 
has at least one real solution in (0,1). 


Solution (Sketch) : Define /: R R by 


f{x) = CqX~\~ 


2 n n H-1 


for a: G R. Then /(0) = 0 (this is trivial) and /(l) = 0 (this follows from the 
hypothesis). Since / is differentiable on all of R，the Mean Value Theorem provides 
x G (0,1) such that f(x) = 0. Since 


f{x) = C 0 + Ci a: + C 2 x 2 + ... + Cn-xx 71 - 1 + C n x n , 


this is the desired conclusion. I 


Problem 5.5: Let /: (0,oo) — R be differentiable and satisfy lim^^oo f\x) = 0. 
Prove that lim x ^oo[/(a: + 1) - f(x)] = 0. 
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Solution: Let £： > 0. Choose M € R such that x > M implies \f(x)\ < e. 
Let x > M. By the Mean Value Theorem, there is 2 ： € (x, x 1) such that 
f(x + 1) — f(x) = f(z). Then \f(x + 1) — f(x)\ = \f\z)\ < e. This shows that 

lima^oo [ 取 44}-/ ㈤ ']=0. ■ 

Problem 5.9: Let /: R R be continuous. Assume that f(x) exists for all 
x ^0, and that lim^^o /’ ( 怎 ）= 3. Does it follow that /'(0) exists? 

Solution: We prove that /’(0) = 3. Define g{x) = x. Then 

= 3 



by assumption. Therefore Theorem 5.13 of Rudin (L’Hospital’s rule) applies to the 
limit 

lim / ㈤ -/ ⑼ = lim f(x) - /(0) 

^0 X x^o g(x) 

(because / — /(0) vanishes at 0 and has derivative /’). Thus 

/' ⑼ =lim /(x) - /(0) = lim^M=3. 
cc—"0 x x-^0 g^x) 

In particular, /’(0) exists. I 

Note: It is mathematically bad practice (although it is tolerated in freshman 
calculus courses) to write 


lim / ㈤ -/ ⑼ = lim . 3 
g[x) x-j-o g r {x) 


before checking that 


exists, because the equality 


/ ㈤ -/ ⑼— lim m 

n g f (x) 


n g(x) 

is only known to hold when the second limit exists. 


Problem 5.11: Let / be a real valued function defined on a neighborhood of 
x GR. Suppose that f”(x) exists. Prove that 

1: _ f(x + ft) + f{x -h)- 2f(x) _ „" 一、 
h? _ / ⑻. 

Show by example that the limit might exist even if f”(x) does not exist. 


Solution (Sketch): Check using algebra that 

-^1 = lim ^' {X + h ^~ f{X) T 一 

Now use Theorem 5.13 of Rudin (L’Hospital’s rule) to show that 

h) - 2f{x) = iTri ^_ 

— 1,1 : 2h 


lim f{x+h)-f{x- 

h — ^0 2/i 


r f(x + h) + f{x - 
ft-To W 


f(x)-f(x-h ) 、 

2/1 , 


^/ {x+h K/ {x - h) =f^)- 
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For the counterexample, take 


Then 



> x 
=x 

< X 


f{x + /i) + f{x -h)- 2f(x) 

h? 


for all /i 0. This shows that the limit can exist even if / isn’t continuous at x. I 
Note 1: I gave a counterexample for an arbitrary value of x, but it suffices to 
give one at a single value of x, such as rr = 0. 

Note 2: A legitimate counterexample must be defined at x, since it must satisfy 
all the hypotheses except for the existence of f ,r {x). 

Note 3: Another choice for the counterexample is 




{ 




t> x 


This function is continuous at x, and even has a continuous derivative on R, but 
f”[x) doesn’t exist. One can also construct examples which are continuous nowhere 
on R. 

Note 4: It is tempting to use L’Hospital’s rule a second time, to get 
lim f 〔X + h) - f 〔X - h) — f" (x + h) + j"[x - h) 
h — ^0 2/l h — ^0 2 


This reasoning is not valid, since the second limit need not exist. (We do not 
assume that f n is continuous.) 

Problem 5.13: Let a and c be fixed real numbers, with c > 0, and define / = 
/a,c: [— 1 ， 1] ~^ R by 

\ 0 x = 0 

Prove the following statements. (You may use the standard facts about the func¬ 
tions sin(x) and cos (a:).) 

Note: The book has 

勝 { f 看 c ) 

However, unless a is a rational number with odd denominator, this function will 
not be defined for x <0. 

(a) / is continuous if and only if a > 0. 

Solution (Sketch) : Since x sin (: r) is continuous, we need only consider continuity 

at 0. If a > 0, then lim x ^ 0 / ⑷ = 0 since \f(x)\ < \x\ a and lim x ^o \x\ a = 0. 

Now define sequences (x n ) and (y n ) by 

x n = - 1 ——『 and y n = - 1 —— 

[(2n+i)-] VC [(此 + .广 














Note that 
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and 


lim x n = lim y n = 0 

n—^oo n—^oo 


sin (|a n 「 c ) = 1 and sin (|y n 「 c ) = —1 

for all n. (We will use these sequences in other parts of the problem.) 

If now a = 0, then 

lim f(x n ) = 1 and lim f(y n ) = -1, 

n—^oo n—^oo 

so lim^^o f(x) does not exist, and / is not continuous at 0. If a < 0, then 
lim f(x n ) = oo and lim f(y n ) = -oo, 

n—*oo n—*oo 

with the same result. I 


Note: Since /(0) is defined to be 0, we actually need only consider lim n _，oo f(x n ). 
The conclusion lim x _，o /( 怎 ) does not exist is stronger, and will be useful later. 

(b) f(0) exists if and only if a > 1. 

Solution (Sketch): We test for existence of 

尸 ⑼ =h m — h m h 九 - 1 ，#)， 

which we saw in Part (a) exists if and only if a — 1 > 0. Moreover (for use below), 
note that if the limit does exist then it is equal to 0. I 

(c) f is bounded if and only if a > 1 H- c. 

Solution (Sketch) : Boundedness does not depend on / 7 (0) (or even on whether 
/’(0) exists). So we use the formula 

f(x) = ax a ~ x sin (x~ c ) + cx a ~ c ~ x cos (x~ c ) 
for : r > 0, and for a: < 0 we use 

f(x) = = -咖 1“ sin (|a:|- c ) - 啦广一卜 1 cos (|$|-， . 

If a — c — 1 > 0, then also a — 1 > 0 (recall that c > 0)，and /' is bounded (by 
c+ a). 

Otherwise, we consider the sequences (w n ) and (z n ) given by 
— Vn= [(2n+\)^' 

Since 

sin «) = sin (C*) = 0 

and 

cos «) = 1 and COS (o = - 1 ， 
arguments as in Part (a) show that 

lim f{w n ) = —oo and lim f(z n ) = oo, 

n—^oo n—^oo 

so f is not bounded. I 

(d) /’ is continuous on [—1,1] if and only if a > 1 + c. 






MATH 413 [513] (PHILLIPS) SOLUTIONS TO HOMEWORK 9 


Solution (Sketch) : If a < 1 + c，then /’ is not bounded on [—1 ， 1] \ {0} by Part (c )， 
and therefore can’t be the restriction of a continuous function on [—1 ， 1]. If a = 1+c ， 
then the sequences of Part (c) satisfy 

lim f\w n ) = —c and lim f(z n ) = c, 

n—^oo n-^-oo 


so again f can’t be the restriction of a continuous function on [—1,1]. If a > 1 + c, 
then also a > 1, and lim x _, 0 f{ x ) = 0 by reasoning similar to that of Part (a). 
Moreover f(0) = 0 by the extra conclusion in the proof of Part (b). So f is 
continuous at 0, hence continuous. I 


/"(0) exists if and only if a > 2 + c. 

Solution (Sketch): This is reduced to Part (d) in the same way Part (b) was reduced 
to Part (a). As there, note also that /’’(0) = 0 if it exists. I 
(f) /" is bounded if and only if a > 2 + 2c. 

Solution (Sketch): For x ^0, we have 

f"{x) = a(a — l)|x| a_2 sin (|x| _c ) + (2ac — c 2 — c)x a ~ c ~ 2 cos (|x| _c ) 
-c 2 |x| a - 2c_2 sin(|a ： r c ). 

(One handles the cases a: > 0 and a: < 0 separately, as in Part (c), but this time the 
resulting formula is the same for both cases.) Since c > 0, if a —2c—2 > 0 then also 
a — c — 2 > 0 and a — 2 > 0, so /〃 is bounded on [— 1 ， 1] \ |o}. For a — 2c — 2 < 0, 
consider 


f\x n ) = a(a - 1)<- 2 - c 2 <- 2c - 2 . 

Since x n —> 0 and a —2c —2 < min(0, a — 2), one checks that the term — c 2 x® _2c_2 
dominates and f r, {x n ) — oo. So /’’ is not bounded. I 

(g) /" is continuous on [—1,1] if and only if a > 2 + 2c. 

Solution (Sketch) : Recall from the extra conclusion in Part (e) that /"(0) = 0 if it 
exists. If a — 2c — 2 >0, then also a — c—1 >0 and a — 2 > 0, so lim x _，o / /7 (x) = 0 
by a more complicated version of the arguments used in Parts (a) and (d). If 
a — 2c — 2 < 0, then j" isn’t bounded on [—1,1] \ {0 }， so /" can’t be continuous 
on [—1,1]. If a — 2c — 2 = 0, then a — 2 > 0. Therefore 

f r ， {xn) = a(a - l)x^~ 2 - c 2 x^~ 2c ~ 2 = a(a - l)x^~ 2 - c 2 — c 2 ^ 0 
as n ^ oo. So f" is not continuous at 0. I 
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Generally, a “solution” is something that would be acceptable if turned in in 
the form presented here, although the solutions given are usually close to minimal 
in this respect. A “solution (sketch)” is too sketchy to be considered a complete 
solution if turned in; varying amounts of detail would need to be filled in. 


Problem 5.12: Define /: R 
all real x. Prove that / //7 (0) dc 
Solution: To make clear exact] 


|a:| 3 . Compute f f (x) and f f (x) for 


Solution: To make clear exactly what is being done，we first prove a lemma. 
Lemma. Let (a, 6) C R be an open interval, and let /，分 ： R — R be functions. 
Let c E (a, 6), and suppose /’(c) exists. Suppose that there is e > 0 such that 
(c — c + e) C (a, b) and g(x) = f(x) for all a; € (c — £, c-\- e). Then g’(c) exists 
and g\c) = f(c). 

Proof: We have 

9(c + ") _ 9(c) = f(c +fe) - /(c) 
h _ h 
for all h with 0 < |/i| < e. Therefore 

lim fl(c + h)- g(c) = lim f(c + h)-f(c) 
h—Q h h^O h * 


Now we start the calculation. For a: > 0, we have f(x) = x s . Therefore, by the 
lemma, f f (x) = 3x 2 and f n {x) = 6x. Similarly, for : r < 0, we have f(x) = —x s , so 
f(x) = —3a: 2 and f 〃 (x) = —6x. 

The lemma is not useful for x = 0. So we calculate directly. For /i 一 0, we have 

I 紐 ^ l=ITI ， 2 


With this result in hand, we can calculate /"(O). For h ^ 0, we have \f f (h)\ 
\h\ 2 (regardless of whether h is positive or negative), so 


h 


f ㈧ 一 f ⑼ 

h 


Date: 14 January 2002. 
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Finally, we consider / 〃 ’ (0). For /i > 0, we have 
- / 〃⑼ _ 6" 
~h = ~h 


For /i < 0, we have 


So 


does not exist. 


/ 〃 ㈨- f " ⑼ _6h 


/"'⑼ = 


h h 

/" ㈨ 一 r(o) 


h ― h 


Problem 5.22: Let /: R —> R be a function. We say that a: G R is a fixed point 
of / if f(x) = x. 

(a) Suppose that / is differentiable and f f (t) ^ 1 for all i G R. Prove that / has 
at most one fixed point. 

Solution: Suppose / has two distinct fixed points r and s. Without loss of generality 
r < s. Apply the Mean Value Theorem on the interval [r, 5 ], to find c G (r, s) such 
that f(s) — f(r) = f(c)(s — r). Since /(r) = r and f(s) = s, and since s — r ^ 0, 
this implies that f(c) = 1. This contradicts the assumption that f(t) ^ 1 for all 
teR.i 

(b) Define / by f(t) = i + (1 + e*) 一 1 for i G R. Prove that 0 < f(t) < 1 for all 
t € R, but that / has no fixed points. (You may use the standard properties of the 
exponential function from elementary calculus.) 

Solution: If a; is a fixed point for /, then 

x = f(x) = x+ I ^ c , 

whence 


This is obviously impossible. 

Using the fact from elementary calculus that the derivative of e* is e*, and using 
the differentiation rules proved in Chapter 5 of Rudin’s book, we get 


f(t) = 1 - 

Since 0 < e* < 1 + e* < (1 + e*) 2 , we have 


6* 

(1 + e” 2 


0 < 


e* 

(1 + e*) 2 


< 1 


for all t, from which it is clear that 0 < f f (t) < 1 for all t. I 

(c) Suppose there is a constant A < 1 such that \ f(t)\ < A for all t GH. Prove 
that / has a fixed point. Prove that if xo € R, and that if the sequence (a: n ) nG N is 
defined recursively by a: n +i = f(x n ), then (x n ) ne ^ converges to a fixed point of /. 
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Solution: It suffices to prove the last statement. First, observe that the version of 
the Mean Value Theorem in Theorem 5.19 of Rudin’s book implies that \f(s) — 
f(t)\ < ^\s — t\ for all s, t 

Now let xo GH be arbitrary, and define the sequence (a; n ) nG N recursively as in 
the statement. Using induction and the estimate above, we get 

kn+l ~X n \ < A n \x 1 ~X 0 \ 

for all n. Using the triangle inequality in the first step and the formula for the sum 
of a geometric series at the second step, we get, for n € N and m € N, 

m _l J^n _ jn+m 乂 n 

\x n +m - X n \ < ^ A n+k \xi ~Xo\= — 1 _ ^ - |^1 - X 0 \ < 1 _ A - kl - $o|. 

k=0 ~ ~ 

With this estimate, we can prove that (a: n ) nG N is a Cauchy sequence. Let £： > 0. 
Since 0 < A < 1, we have limjv^oo ^- N = 0, so we can choose N so large that 

1 _ 义 .|^1 — $ o | < 

For m, n > AT, we then have 

^min(m,n) 

\x m - X n \ < 2_- A * l^ 1 _ X °l < £ * 

This shows that (a; n ) nG N is a Cauchy sequence. 

Since R is complete, x = lim^oo x n exists. It is trivial that lim n _，oo a: n +i = x 
as well. Using the continuity of / at x in the first step, we get 

f(x) = lim f(x n ) = lim x n+1 = x, 

n—*oo n—^oo 

that is, a: is a fixed point for /. I 

We can give an alternate proof of the existence of a fixed point, which is of 
interest, even though I do not see how to use it to show that the fixed point is the 
limit of the sequence described in the problem without essentially redoing the other 
solution. 

Partial alternate solution (Sketch): Without loss of generality /(0) 笋 0. We 
consider only the case /(0) > 0; the proof for /(0) < 0 is similar. Define b = 
/(0)(1 — A)~ x > 0, and define g(x) = f(x) — x. Then g is continuous and ^(0) > 0. 
The version of the Mean Value Theorem in Theorem 5.19 of Rudin’s book implies 
that |/(6) — /(0)| < Ab. Therefore f(b) < /(0) + Ab, whence 

g(b) = f(b) - b < /(0) + Ab-b=f(0) + (A- 1)/(0)(1- A)— 1 = 0. 

So the Intermediate Value Theorem provides x € [0,6] such that g(x) = 0, that is, 
f(x) = x. t 

Problem 5.26: Let /: [a, 6] — R be differentiable, and suppose that f(a) = 0 and 
there is a real number A such that \ f(x)\ < A\f(x)\ for all x G [a, b]. Prove that 
f(x) = 0 for all x G [a, b]. 

Hint: Fix xo € [a, 6], and define 

Mo = sup \f(x)\ and Mi = sup 

xe[a,b] xe[a,b] 
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For x € [a, 6], we then have 

\f(x)\ < Mt(xo -a) < A(x 0 - a)M 0 . 

If A{xo — a) < 1, it follows that Mo = 0. That is, f(x) = 0 for all x € [a,xo]- 
Proceed. 

Solution (Sketch) : Choose numbers Xk with 

a = xq < x\ < • - • < x n = b 

and such that ^4(0^ — Xk-i) < 1 for 1 < A: < n. We prove by induction on k that 
f(x) = 0 for all x G [a, x/c]. This is immediate for k = 0. So suppose it is known 
for some k\ we prove it for fc + 1. 

Define 

Mo = sup \f{x)\ and Mi = sup |/’ ⑷ |. 

xe[xk-i,xk] xe[xk-i,xk] 

The hypotheses imply that < AMq. For x G [xk-i, Xk], we have (using the 
version of the Mean Value Theorem in Theorem 5.19 of Rudin’s book at the second 



\f(x)\ = |/0r) - /(^fc)| < Mxipc-Xk) < AM 0 {x-x k ). 

In this inequality, take the supremum over all x € getting 

M 0 = sup \f(x)\ < AM 0 sup (x - Xk) = A{xk+i - Xk)M 0 . 

xe[xk~i,xk] xe[xk~i,xk] 

Since 0 < A(xk-\-i~Xk) < 1 and M 0 > 0, this can only happen if M 0 = 0. Therefore 
f(x) = 0 for all x G [xk-i, Xk], and hence for all x € [a,Xfc]. This completes the 
induction step, and the proof. I 

Problem 6.2: Let /: [a, 6] —> R be continuous and nonnegative. Assume that 
/: / = 0. Prove that / = 0. 

Solution (Sketch): Assume that / ^ 0. Choose xo € [a,b] such that f(xo) > 0. By 
continuity, there is 5 > 0 such that f(x) > |/(a ： o) for \x — a ： o| < S. Let 

/ = [a, 6] n [a：o - 辜5, a:。+ 糾， 

which is an interval of positive length, say 1. It is now easy to construct a partition 
P such that L(P, f)>l. lf(x 0 ) 〉 0. ■ ’ 

Alternate solution (Sketch): Let xo^ S, /, and l be as above. Let \i be the char¬ 
acteristic function of I. Check that is integrable, and f^Xi = ^ by choosing 
a partition P of [a, 6 ] such that L(P ， xi) = U(P,xi) = l. Then g = \f{xo)xi is 
integrable, and 9 = Since / > X/, we have f > J^xi > 0. ■ 


Problem 6.4: Let a, 6 G R with a < b. Define /: [a, 6] R by 



x€R\Q 

xeQ 


Prove that / is not Riemann integrable on [a, b]. 


Solution (Sketch) : For every partition P = (a ； o, xi ,..., x n ) of [a, b], every subinter¬ 
val [xj-i, Xj] contains both rational and irrational numbers. Therefore L(P, /) = 0 
and U (P, /) = 6 — a for every P. I 
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Problem A: Let X be a complete metric space, and let / : X ^ X be a function. 
Suppose that there is a constant k such that f(y)) < kd(x, y) for all x, y G 

X. 

(1) Prove that / is uniformly continuous. 

Solution (Sketch): For 5 > 0, take S = k~ 1 e. I 

(2) Suppose that k < 1. Prove that / has a unique fixed point, that is, there is 
a unique x G X such that f(x) = x. 

Solution (Sketch) : If r, 5 € X are fixed points, then d(r,s) = f(s)) < 

kd(r,s). Since 0 < fc < 1, this implies that d(r, s) = 0, that is, r = s. So f has at 
most one fixed point. 

The proof that / has a fixed point is essentially the same as the proof of Prob¬ 
lem 5.22 (c). Choose any xo € X. Define a sequence (a: n ) nG N recursively by 
^n+i = f(x n ) for n > 1. The same calculations as there show that 
d(x n , x n+1 ) < k n d(x 0 ,xi) 

for all n, that 

d(x n , Xn^m) < i • d{xo,Xi) 

for n € N and m € N, and hence (using k < 1) that (x n ) nG N is a Cauchy sequence. 
Since X is assumed to be complete, x = lim n ^oo x n exists. Using the continuity of 
/ at x, it then follows, as there, that a: is a fixed point for /. I 

(3) Show that the conclusion in Part (2) need not hold if X is not complete. 

Solution: Take X = R \ {0}, with the restriction of the usual metric on R, and 
define f : X — X by f(x) = \x for all x G X. Then f(y)) = \d{x^y) for 

all x, y G X, but clearly / has no fixed point. 

It follows from Part (2) that X is not complete. (This is also easy to check 
directly: (*) neN \{ 0 } is a Cauchy sequence which does not converge.) I 
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Generally, a “solution” is something that would be acceptable if turned in in 
the form presented here, although the solutions given are usually close to minimal 
in this respect. A “solution (sketch)” is too sketchy to be considered a complete 
solution if turned in; varying amounts of detail would need to be filled in. A 
“solution (nearly complete)’，is missing the details in just a few places; it would be 
considered a not quite complete solution if turned in. 


Problem 6.7: Let /: (0,1] — R be a function, and suppose that /|[ c ,i] is Riemann 
integrable for every c G (0,1). Define 


if this limit exists and is finite. 

(a) If / is the restriction to (0,1] of a Riemann integrable function on [0,1], show 
that the new definition agrees with the old one. 

Solution: The function F(x) = f is continuous, so that 


■ 

(b) Give an example of a function /: (0,1] — R such that lim c ^ 0 + / exists 
but lim c _ ， o + fc I/I does not exist. 

Solution (nearly complete): We will use the fact that the series con ' 

verges but does not converge absolutely. 

Define /: (0,1] — R by setting f(x) = ^(-l) n - 2 n for x € (^：, ^r] and 
n € N. Then h(c) = \ f\ increases as c decreases to 0， and is is easy to check 

that 



=E 


k ' ¥ 


n 1 

El. 


Therefore lim c ^ 0 + fc I/I = 
Now we prove that 



(-i) w 

n 
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Solution (nearly complete) : First assume that J2n=i f\ n ) converges. Since / is 
nonnegative, b ^ f is nondecreasing. It is therefore easy to check (as with 
sequences) that limb-^oo fi f exists if and only if b f is bounded. 

Define g: [1, oo) —> R by g(x) = f(n) for x € [n, n + 1) and n € N. Since / 


卜 - 卜 -L 9 = - 

This shows that b ^ jf f is bounded. 

Now assume that f converges. This clearly implies that the sequence n i-^ 
/ x n / is bounded (in fact, converges). Define h: [1, oo) R by h(x) = f(n + 1) for 
x G [n, n+1) and n € N. Since / is nondecreasing, it follows that h < f. Therefore 

亡/⑻ =/(i) + 亡/⑻ =/(i) + / n /i</(i|# f n f. 


(Note that it is clear that this should be true, but that proving it requires a little 
care.) First, one checks that 


Second, note that the series converges by the Alternating Series Test. Let its sum 
be a. Let e > 0, and choose N such that if n > AT than 


Take S = Let 0 < c < <5, and choose n such that c e [^r, ^r). Note that 
n — 1 > N. If n is even, then 


n — 1 > iV, we have 


Therefore |a — fj < e. The case n odd is handled similarly. Thus, whenever 
0 < c < <5 we have I a — /1 < e. This shows that lim c _ )>0 + J。 1 / = a, as desired. 


Problem 6 .8: Let /: [a,< 
mann integrable for every 


R be a function, and suppose that f\[ a ,b] is Rie- 
Define 
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This shows that the partial sums Ylk=i /(&) form a bounded sequence. Since the 
terms are nonnegative, it follows that f(n) converges. I 


Problem 6.10: Let p, q G (l,oo) satisfy 士 + 念 =1. 

(a) For u, v G [0, oo) prove that 

u p v q 

uv < - 1 - , 

P Q 

with equality if and only if u v = v q . 

Comment: The solution below was found by first letting x = u p and y = v q , so that 
the inequality is equivalent to x x l v y x l q = | + | for a:, 2 / € [0, oo); then dividing by 
y and noting that 念 一 1 = — 盖 , so that the inequality is equivalent to 




then letting a = |. 

Solution: We first claim that a 1 ^ < - • a + - for all a > 0, with equality if and 
only if a = 1. That we have equality for a = 1 is clear. Set 

f(a) = a 1 ^ ---a-- 


for a > 0. Then 


/(«) 


v v \ 


V V P 

for all a > 0. Fix a > 1. The Mean Value Theorem provides (3 € (1, a) such that 


/( 。卜 /(1) = /'( 離 -1). 

Since /? > 1 and ^ — 1 < 0, we have /’(/?)< 0. Since /(l) = 0, we therefore get 
/(a) < 0. This proves the claim for a > 1. For 0 < a < 1, a similar argument 
works, using the fact that /’(/?) > 0 for 0 < /? < 1. 

Now we prove the statement of the problem. If v q = 0, the inequality reduces to 
0 < ^u p . Clearly this is true for all w > 0, and equality holds if and only if u v = 0. 
Otherwise, set a = u p • v— q . Applying the claim, we get 



for all w > 0 and t; > 0, with equality if and only if u p = v q . Since v q > 0, we can 
multiply by v q , getting 

UV ^/ P <^ + -1 

v q 

for all w > 0 and v > 0, with equality if and only if u p = v q . Now the relationship 
$ + 念 = 1 implies that q — ^ = 1, completing the proof. I 

(b) (with the function a taken to be a(x) = x). Let a: [a ， 6] — R be a nonde¬ 
creasing function. Let /, g: [a, 6] —> R be nonnegative functions which are Riemann 
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integrable，and such that 


Prove that 




/ / 5 < 1 - 

J a 


Solution: The function fg is Riemann integrable, by Theorem 6.13 (a) of Rudin. 
The inequality in Part (a) implies that fg < ^f p + ^g q on [a, b]. Therefore 

jj9<J^f P +^ = l = 1^1 = 1. 

I 

(c) (with the function a taken to be a{x) = x). Let /, g: [a ， 6] — C be Riemann 
integrable complex valued functions. Prove that 

// 柿 v ) VP (/> 

Solution: First, we note that the hypotheses imply that fg, |/| p , and \g\ q are 
Riemann integrable. For the second two, use Theorems 6.25 and 6.11 of Rudin. 
For the first, use the decompositions of / and g into real and imaginary parts, and 
then use Theorems 6.13 (a) and 6.12 (a). 

Next observe that 

/:+/>'，• 

Therefore it is enough to show that 

/:賴 泰， r (/> 

Let 

a= (/ l/|P ) ^ /3 = 
and apply Part (b) to the functions /o = a _1 |/| and go = /J _1 |^|. I 

(d) Prove that the result in Part (c) also holds for the improper Riemann integrals 
defined in Problems 6.7 and 6.8. (Only actually do the case of the improper integral 
defined in Problems 6.7.) 

Solution (nearly complete) : We assume that 
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exist in the extended sense defined in Problem 6.7, and we need to prove that J。 1 fg 
exists and that 

ith 争 ra 1 矿 

Once existence is proved, the inequality follows immediately from Part (c) by taking 
the limit as c —> 0 + . 

Define 


He) 


fg 


for c e (0,1). We claim that for every s > 0 there is 5 > 0 such that whenever 
Ci, c 2 € (0,<5), then |/(ci) — /(C 2 )| < This will imply that lim c ^ 0 + /(c) exists. 
Indeed, restricting to c = ^ with n € N n [2, oo) gives a Cauchy sequence in C, 
which necessarily has a limit a, and it is easy to show that lim c ^. 0 + 1(c) = a as c 
runs through arbitrary values too. 

To prove the claim, let e > 0. Choose <5 > 0 so small that if 0 < c < <5 then 


\f\ r 


i / i p <(^) p 


and 


|/o l9l9 ~ I I 今 《 

Since \ f\ p and \g\ q are nonnegative, it follows that whenever 0 < Ci < C 2 < then 
l/r < (Vi) P and ^ \g\ q < {Ve) q ■ 

Now apply Part (c) to get 

I fC 2 I / rc 2 \ 1 /p / rc 2 \ 1 /q 

,7(c 2 )-/( Ci) i = |/ ci / 5 |<(/ ci l/r) ( 又 ㈣ 

〈 ㈤ (付土已 

This takes care of the case c\ < C 2 . The reverse case is obtained easily from this 
one, and the case c\ = C 2 is trivial. I 

Problem 6.11 (with the function a taken to be a{x) = x): For any Riemann 
integrable function w, define 

IM|2=(/m 2 ) • 

Prove that if /, g, and h are all Riemann integrable, then 

||/-^||2<||/-P||2+||5-/1||2. 

Hint: Use the Schwarz inequality, as in the proof of Theorem 1.37 of Rudin. 


Comment: As I read the problem, it is intended that the functions be real. However, 
the complex case is actually more important, so I will give the proof in that case. 

Also, one can use Problem 6.10 (c) at an appropriate stage, but that isn’t actually 
necessary. 
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Solution (nearly complete): It is enough to prove that 

||/ + ^|| 2<||/||2 + N | 2 . 

Start by defining，for /, g Riemann integrable ， 

if, g)= [ fg- 

J a 

Note that, by an argument similar to the one given in the proof of Problem 6.10 (c), 
fg is in fact Riemann integrable. It is now immediate to verify the following facts: 

(1) The set R([a,b]) of Riemann integrable complex functions is a vector space 
(with the pointwise operations). 

(2) For every g € i2([a, 6])，the function / i—> 〈 / ， fl) is linear. 

(3) igj) =-{J,g) for all f,ge i?([a,6]). 

(4) (/,/}> 0 for all/ei?([a, 6]). 

(5) ||/||1 = (/,/} for all/ei?([a, 6]). 

We next show that 

K /, 縣 ll/IUNb 

for all f,g €： R([a, 6]). Note that the proof uses only properties (1) through (5) 
above. 

Choose a 6 C with \af\ = 1 and a(f,g) = |(/,^)|. It is clear that 
\\cyfh = ll/lb and (af,g) = | 〈 /,p〉|. 

Therefore it suffices to prove the inequality with af in place of /. That is, without 
loss of generality we may assume (/, g) > 0. 

For ^ € R, define 

P(t) = (f + tg, f + tg). 

Using Properties (2) and (3)，and the fact that (f,g) is real, we may expand this 
as 

P(4 =〈/，/〉+ ^t{f,g)+t 2 {g,g). 

Thus, p is a quadratic polynomial. Property (4) implies that its discriminant is 
nonpositive, that is, 

<0. 

This implies the desired inequality. 

Now we prove the inequality 

||/ + 5||2<||/||2 + N|2. 

Again, the proof depends only on properties (1) through (5) above, and uses nothing 
about integrals except what went into proving those properties. 

We write (using Properties (2) and (3) to expand at the second step, and the 
previously proved inequality at the third step) : 

II/ + 5II2 = (f + g, f + 9} = (fJ) + 2Re((/,g}) + (g,g) 

<ll/ll2 + ll/l|2N|2 + IM|^ = (||/||2+N|2) 2 . 

Now take square roots. I 






MATH 414 [514] (PHILLIPS) SOLUTIONS TO HOMEWORK 3 


Generally, a “solution” is something that would be acceptable if turned in in 
the form presented here, although the solutions given are usually close to minimal 
in this respect. A “solution (sketch)” is too sketchy to be considered a complete 
solution if turned in; varying amounts of detail would need to be filled in. A 
“solution (nearly complete)” is missing the details in just a few places; it would be 
considered a not quite complete solution if turned in. 

Problem 6.15: Let /: [a, b) —> R be a continuously differentiable function satis¬ 
fying f(a) = f(b) = 0 and f(x) 2 dx = 1. Prove that 


/ xf(x)f(x) dx = -|i 
J a 


and 



Comments: (1) I do not use the notation “/ 2 ⑷”， because it could reasonably be 
interpreted as 

(2) This result is related to the Heisenberg Uncertainly Principle in quantum 
mechanics. 


Solution (Sketch) : For the equation, use integration by parts (Theorem 6.22 of 
Rudin), 


i(x)v\x) dx = u(b)v(b) — u(a)v(a) — / u\x)v(x) dx, 


with 


v\x) = v(x) = |/(a:) 2 , u(x) = x, and u\x) = 1. 


The inequality 

(j x 2 f{x) 2 dx^j > \ 

now follows from the Holder inequality (Problem 6.10 of Rudin) with p = q = 2. 
(Also see the solution given for Problem 6.11.) 

To get strict inequality requires more work. First, we need to know that if 



f(x)g(x) dx 


f(x) 2 dx 


g(x) 2 dx 


which in the notation used in the solution to Problem 6.11 is 


if,9) 2 =〈/，/〉• (9,9) 

(for real valued / and g), then / and g are linearly dependent, that is, either one of 
them is zero or there is a constant A such that / = Xg. This is proved below. Given 
this, and taking g(x) = xf(x), the hypotheses and the first equation proved above 
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immediately rule out / = 0 or ^ = 0. Thus, if the strict inequality fails above, there 
is a nonzero constant A G R such that 

f{x) = Xxf{x) 

for all x € [a, b). 

The next step is motivated by the observation that the last equation is a differ¬ 
ential equation for / whose solutions have the form 

f(x) = 0 and f(x) = exp (^Aa : 2 + 7 ) 
for all x (for some constant 7 ). Let 

S = {x e [a, b] : f(x) 7 ^ 0} C [a y b]. 

Then S is open in [a, b] because / is continuous. We know that 5^0, because 
f(x) 2 dx = 1. So choose xo € S. Let 

c = inf {亡 € [a, $ 0 ] :[亡 ,$ 0 ] C S}. 

Then c < xo and (c,xo] C S. We show that [c,xo] C S. On the interval (c, xo], 
since f(x) ^ 0 , we can rewrite the differential equation above as 

/ ㈤ 

Integrating, we get that there is a constant 7 G R such that 

!og(/(a；B = + 7 

for x G (c, xo]. (We have implicitly used Theorem 5.11 (b) of Rudin here: if /’ = 0 
on an interval, then / is constant.) Rewrite the above equation as 

=exp(|Aa ; 2 + 7 ) 

for x G (c, $ 0 ]. Since / is continuous at c, we let x approach zero from above to get 
/(c) =exp(|Ac 2 + 7 ) _0. 

So c € 5, whence [c, a ： o] C S. 

Since S is open in [a, 6 ], it is easy to see that this implies that c = a. (Otherwise, 
c is a limit point of [a, b]\S but c ^ [a, b]\S.) We saw above that /(c) ^ 0. However, 
this now contradicts the assumption that f(a) = 0 , thus proving the required strict 



It remains to prove the criterion for (f,g ) 2 =〈/,/〉• {9,9}- Referring to the 
solution to Problem 6.11 of Rudin, and taking a(x) = x there, we see that equality 
implies that the polynomial 

pW = (/, f)-¥%{f,g) + t 2 {g,g) 

used there has a real root, which implies the existence of t such that 
0 = (/ + ^)/ + ^)=/ (/ + tg) 2 . 

J a 

Since / and g are assumed real and continuous here, and since we are using the 
Riemann integral, this implies that f tg = 0 . I 


Problem 7.1: Prove that every uniformly convergent sequence of bounded func¬ 
tions is uniformly bounded. 
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Solution: Let 五 be a set, let / n : 五 —C be bounded functions, and assume that 
/ n —> / uniformly. By the definition of uniform convergence, there is N such that 
if n > iV then ||/ n - < 1. Set 

M = maxdl/iHoo, "/2II00,, ||/iv-i||oo, ||/iv||oo + 1) • 

Then obviously ||/ n ||oo ^ M for 1 < n < N. For n > TV, we have 
ll/n||oc < II/aHIoo + ||/n _ /Hoc < ||/iv||oo + 1 < M. 

This shows that sup nGN ||/ n ||oo < M, that is, that (/ n ) is uniformly bounded. I 

Problem 7.2: Let f n : E — C and g n : C be uniformly convergent sequences 

of functions. Prove that f n + g n converges uniformly. If, in addition, the functions 
f n and g n are all bounded, prove that f n g n converges uniformly. 

Solution: Let / and g be the functions (assumed to exist) such that / n —> / 
uniformly and g n — g uniformly. 

For the sum, we show that f n -\-g n — f g uniformly. Let e > 0, choose iVi € N 
such that n > iVi implies 

sup \f n (x) - f(x)\ < |r, 

xEE 

and choose 爪 € N such that n> implies 

sup \g n {x) - (/(a：) I < ： |s. 

x£E 

Set N = max(Ar 1? AT 2 ). Let n> N and let x G E. Then 

\{fn + 9n)(x) - (/+s)(a；)| < \fn{x) - f{x)\ + \g n {x) - g(x)\ 

< sup \fn(y) - f(y)\ + sup \g n (y) - g{y)\. 

yeE xeE 

Therefore n> N implies 

sup \(fn + g n )(x) - {f + g)(x)\ 

xEE 

< sup \fn(y) - f(y)\ + 

yeE 

This shows that — uniformly. 

(Here is an alternate way of presenting the computation. Having chosen N as 
above, for any n> N we have 

sup \{fn + g n ){x) - (f + g){x)\ < sup [\fn{x) - f(x)\ + \g n (x) - g{x)\] 
xeE xeE 

< sup |iw(®) - f{x}{ + sup \g n (x) - g{x)\ 

x£E xE.E 



Note that the second inequality in this computation in general is not an equality.) 

Now consider the uniform convergence of the products. Since the functions are 
bounded, we will use norm notation. 

First note that, for any bounded functions / and g, we have ||/^||oo < H/Hooll^lloo- 
Indeed, for any x € E we have 

|/( 物 )| = \f( X )\- \g(x)\ < ]|/ 5 |U < ll/IUIMU 
and we take the supremum over x G E to get the result. 
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Now let e > 0. Choose Ni gN such that n> Ni implies 
||/„(,)-/(,)| ： U< 2(|M| ^ + i)i 

and choose iV 2 € N such that n> N 2 implies 

/ ^ \ 

\\9n{x) - gix^loo < min 


211/IU + 1 人 

Set N = max(iVi,AT 2 ). First, note that n> N implies 

II^IU < IMUL - siU < II5IU + 1 - 

Therefore, using the inequality in the previous paragraph and the triangle inequality 
for II . Iloo (proved in class), we see that n> N implies 

H/n^n — /pj|；pp ^ \\fn9n ~ f9n\\oo + \\f9n ~ /p||oo 

< ll/n - /Hooll^nlloo + H/Hooll^n - /||oo 
^ (N|oo + l) + ||/||c 


This shows that f n g n 


2(N|oo + l) 

» fg uniformly. 


_u- 


Problem 7.3: Construct a set E and two uniformly convergent sequences f n : E — 
C and g n : E —> C of functions such that f n g n does not converge uniformly. (Of 
course, f n g n converges pointwise.) 

Solution (Sketch): Set = R, let f n be the constant function f n (x) = ^ for all 
a: € R, and let f(x) = 0 for all x. Define g by g(x) = x for all a: € R, and let 
g n = g for all n. It is obvious that f n — f uniformly and g n — g uniformly. Also 
fn9n 0 pointwise. However, f n (v)9n{ n ) = 1 for all n. I 


Problem 7.4: Consider the series 

00 工 
1 + n 2 x 

n=l 

For which values of x does the series converge absolutely? On which closed intervals 
does the series converge uniformly? On which closed intervals does the series fail to 
converge uniformly? Is the sum continuous wherever the series converges? Is the 
sum bounded? 


Comment: The problem was written in the book with the word “interval”. Because 
of Rudin’s strange terminology, I believe “closed interval” is what was meant. 
Solution (Sketch) : 

The situation will be clear with two lemmas. Define 


fn{x)= 


1 + n 2 x 


for all x and n. 


Lemma 1. For every e: > 0, we have 

〉 : ll/n|[e ， oo)||oo < 
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Proof: Observe that ii x> s, then 

o < fn { x ) = 


so that 


+ n 2 x _ 1 + n 2 e n 2 e ? 

||/n|[e,oo)l|oo < 

oo 1 °° 1 

"Me ，。 o)||oo ^ - ^ 2^2 <°°' 


I 

Lemma 2. For every e > 0, there is AT ^ N such that 

ll/n|(-oo,-e]l|oo < OO. 

n=N 


Proof: Choose iV € N such that N 2 > 2e~ 1 . For x> e and n > N we then have 

2n 2 一 n 2 


Thus 


satisfies 


So 


and 


n 2 x-l>n 2 e-l> ^-^l> 

fn{~x) = ~~ 


n 2 x 


0 > fn(-x) > 


N 2 


N 2 

||/n|(—oo, —e] ||oo ^ ， 


f ； ||/ n | ( _ 00 ,_ £] || 00 <Ar 2 f ； l<oo. 


It is easy to check that f n (x) fails to converge at a: = 0, and the series 

doesn’t converge at a: = —^ for any n € N because one of the functions is not 
defined there. Thus, the series does not converge even pointwise on any closed 
interval containing any point of the set 

5 = {0} U {-1, … . 

For any closed interval not containing any points of S (even an infinite closed 
interval), the two lemmas above make it clear that the series /n(^) converges 
uniformly to a bounded continuous function. In particular, the sum is continuous 
off S. 

The sum of the series is, however, not bounded on its domain. From the above, 
the domain is clearly H \ S. We show carefully that if U is any neighborhood of 
any point xq G S, then the sum is not bounded on C7 fl (R \ *S) • 
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We first consider the case xo = —^ for 

0 <r< i- 


some n. Choose r with 


(n+ l) 2 ’ 


and set 


E = un 




and Eq = 五 n (R \ S) = E 


\{_i} 


Since _Eo C「A (R\5)，it suffices to show that the sum is not bounded on Eq. Set 
e = ^^ 2 ， and choose N as in Lemma 2 for this value of e. We alse require that 
N > n. Then J2T=n fk converges to a bounded function on E, by the conclusion 
of Lemma 2. Moreover, each for 1 < fc < AT but k ^ n, is continuous on the 
compact set [— ^ — r, ^ + r], hence bounded on its subset E. It follows that 
fk is bounded on E, hence on Eq. However, f n is not bounded on Eq, since 
—^2 is a limit point of Eq and 

lim / n (x) = — oo and lim fnM = oo. 

,(-^r 〖-占 ) + 


It follows that 


〉: /fc = /n + > : fk 
k=l k^n 


is the sum of a bounded function on Eq and an unbounded function on Eq, hence 
is not bounded on Eq. 

Now consider the case xo = 0. Then U also contains —去 for some n. Therefore 
the sum is not bounded on f/ fl (R \ S) by the previous case. I 

We point out that, when showing that fk is not bounded on E*o, it is not 

sufficient to simply show that f n is unbounded there while all other fk are bounded 
there. Here is an example of a series 9k which converges on R \ {0} to a 
bounded function, with g 0 unbounded but with bounded for all k ^ 0. Set 

如 ㈤ =-^2 

and, for fc > 1, 

hk{x) = min (k - 1 ， 士 ) and g k {x) = h k -^i(x) - h k {x). 

Then g 0 is not bounded, | 沒 fc(a:)| < 1 for all A; > 1 and all x € R \ {0}, but 
J2h=o 9 k(x) = 0 for all x G R\ {0}. 
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Generally, a “solution” is something that would be acceptable if turned in in 
the form presented here, although the solutions given are usually close to minimal 
in this respect. A “solution (sketch)” is too sketchy to be considered a complete 
solution if turned in; varying amounts of detail would need to be filled in. A 
“solution (nearly complete)” is missing the details in just a few places; it would be 
considered a not quite complete solution if turned in. 


Problem 6.12 (with a(x) = x): Let ||. |!2 be as in Problem 6.11. Let /: [a, 6] ^ R 
be Riemann integrable，and let £： > 0. Prove that there is a continuous function 
g: [a, 6] ^ R such that ||/ — g \\2 < £• 

Hint: For a suitable partition P = (xo, xi,..., x n ) of [a, 6], define g on [ 巧 _ 1 ， Xj] 
by 

g ⑴ = ㈠㈣. 


Solution (nearly complete): Fix / as in the problem. For any partition P of [a, 6], 
let gp be the function defined in the hint. Check that gp is well defined and 
continuous. 

We now choose a suitable partition. Let M = sup a , G [ o b ] |/(a:)|. Choose p > 0 so 
small that 


p 2 (b — a) < \e 2 . 

Choose S > 0 so small that 

4MV^ < le 2 . 

Choose a partition P as in the hint such that 


Let 


U(PJ)-L(PJ)<S. 


Mj = sup f(x) and rrij = inf / ⑷. 

xeIxj-x.Xj] xelxj-x.Xj] 

On [xj-i, Xj]^ we then have both 

rrij < / < Mj and < gp < Mj. 

Therefore 

II/- 5 p ||2 = [ \f-gp\ 2 < - mj) 2 {xj - Xj-x). 


Let 


5 = {j e {1,2,..., n}: Mj - mj > p}. 









We have 
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5 > U(PJ)- L(PJ) = [(Mr TUjXxj - x^) 

i=i 

> - - x j-i) > P^^j- A-i )， 

jes jes 

whence 

^2( x j - x j-i) < P~ ls 
jes 

and 

— rrij) 2 (xj — Xj-i) < (2M) 2 p~ 1 S < \e 2 . 

jes 

For j 0 5, we have Mj — rrij < p. Therefore 

E(M 广 m j f{x j - Xj-x) < p 2 ^(Xj - Xj-!) 

j^s j^S 

< p 2 ^2( X J - X J-l) = P 2 ( b -a)< Is 2 . 
j=l 
So 

II/-^P||2 < ^( M J - m j) 2 ( X J - X J~l) < h 2 + 1 £2 = 
i=i 

whence ||/ — gp \\2 < e. M 

Problem 7.5: For x G (0,1) and n € N, define 

f 0 0 < ^ 

f n {x) = l sin 2 (f) ^<x<^ . 

{ 0 1< X < 1 

Prove that there is a continuous function / such that f n — f pointwise, but that 
f n does not converge uniformly to /. Use the series /n to show that absolute 
convergence of a series at every point does not imply uniform convergence of the 
series. 

Solution (nearly complete) : All functions appearing here are bounded, so we may 
work in the space Cb((0, 1)) with the metric obtained from the norm || . ||oo. 

It is easy to see that f n (x) 0 for all x. However, ||/ n ||oo = 1 for all n, so f n 
does not converge uniformly to 0. 

The series fn(x) converges absolutely for all x, because for each fixed x 

only one term is nonzero. The series fn does not converge uniformly: letting 

s n be the n-th partial sum s n = J2k=i /fc, we get ||5 n — 5 n _i||oo = ||/n||oo = 1 for 
all n, so the sequence (5 n ) is not Cauchy in the metric which determines uniform 
convergence. I 


Problem 7.6: Prove that the series 

E(-i ) 5 


x 2 -\-n 
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converges uniformly on every bounded interval in R, but does not converge abso¬ 
lutely for any value of x. 

Solution (nearly complete): Rewrite: 

For each fixed x, everything on the right converges, so this is legitimate; moreover, 
it follows that the original series converges for all x. 

For each fixed the first series on the right converges absolutely but the sec¬ 
ond does not. Since the difference of absolutely convergent series is absolutely 
convergent, the series on the left does not converge absolutely. 

Now fix a bounded interval / C R. We want to show that the original series 
converges uniformly on I. For x £ I and n € N, set 

fn{x) = y^(-l) fc - ^ ， 9n{x) = * ^2 5 and ^n{x) = y^(-l) fc - 

k=l k=l k=l 


All functions appearing here are bounded, so we may work in the space Cb(/) with 
the metric obtained from the norm || - ||oo. It is easy to see that the sequence 
(h n ) converges in this metric to the function h with constant value E=i(—l) n . 盖， 
and (because I is bounded) that the sequence (g n ) converges in this metric to the 
function g(x) = x 2 l) n . 占 . Therefore f n = g n ~\~h n converges in this metric 

to the function f = g h. (The proof is the same as the proof of the convergence 
of the sum of convergent sequences of complex numbers.) I 
Alternate proof of the failure of absolute convergence: Fix x € R. Then 



Since ^ diverges, the series 


E (-ir- 

n=l 


x 2 -\-n\ 


diverges by the comparison test. I 

Alternate proof of uniform convergence: Define f n , g n , h n , f, g, and h as above. 
Let £： > 0. Choose M so large that I C [—M, M). Using the convergence of 
X)^=i( — l) n * ^ 2 ? choose Ni such that if n > AT X then 

|£(- •到 <2^. 

Using the convergence of l) n . 盖 ， choose N 2 such that if n > AT 2 then 

|S(-i) fc •泣 1)4|:4 

Then n > max(iVi, implies 

\\9n - ^||oo < |^ and \\h n - /i||oo < 
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Second alternate proof of uniform convergence: We are going to use the Alternating 
Series Test on a series of functions, but of course this needs justification. We 
begin with an observation on the Alternating Series Test for a series of numbers 
where 


We claim (see below) that for any N we have 

|y^(— l) fc qfc — y^(— l) fc qfc| < ttiv+i- 
U=i k=i I 

Assuming this for the moment, consider an interval of the form [—M, M] for 
M € (0, oo). (All bounded intervals are contained in intervals of this form.) For 
each x G [—M, M], we have 


The Alternating Series Test therefore gives pointwise convergence of the series. 
Moreover, applying the claim at the first step, we get, for x € [—M, M) and TV e N, 


E(-D fe •- 


The right hand side is independent of a: € [—M, 
that the series converges uniformly on [—M, M). 

It remains to prove the claim above. Let s. 
sums. We can write an even partial sum S 2 n as 

S2n = (^2 — CLl) + (o,4 — 奶 ） + • • 


Using the analogous formula for 
S 2 nA -2 < 52n. That is, 


and has limit 0 


Y^k=i{~^) k(X k be the partial 


and the fact that 


Therefore 
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for all n. A similar argument on the odd partial sums, using — ^ 2 n+i > 0? gives 

5i < S 3 < ^5 < and y^(-l) fc qfc > 5 2n +i 
k=l 

In particular, \i N = 2n is even then 

SN — y^(-l) fe qfc = S2n - y^(-l) fc qfc < S2n - «2n+l = CL2n+l = «iV+l, 
k=l I fe=l 

while if iV = 2n is odd then 

SJV - ^(-l) fc a fc = ^(-l) fe a, - 52 n +l < 52n+2 — ^2 n +l = a 2n+2 = ®iV+l- 

k=l I k=l 

This proves the claim, and completes the proof of uniform convergence. I 



Alternate solution for the first part (Sketch): Using the formula for in the solu¬ 
tion to the second part above, and standard calculus methods, show that f n [x) has 
a global maximum at n 一 " 2 , with value and a global minimum at —n— 1 , 2 , 

with value — 一 1 / 2 . (Note that this requires consideration of lim^^oo f n (x) and 
limaj^—oo f n (x) as well as those numbers x for which fn(x) = 0. Forgetting to do 
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so is already a blunder in elementary calculus.) This shows that ||/ n ||oo = 
so clearly lim n ^oo ||/ n ||oo = 0. ■ 

Second alternate solution for the first part (Sketch): The inequality (a — b) 2 > 0 
implies that 2ab < a 2 + b 2 for all a, 6 € R. Apply this result with a = 1 and 
b = \x\y/n to get 

2\x\y/n < 1 + (\x\y/n) 2 = 1 + nx 2 
for all n € N and x G R. It follows that 


for all n € N and x G R. Therefore f n — Q uniformly on R. I 


Problem 7.9: Let X be a metric space, let (/ n ) be a sequence of continuous 
functions from X to C, and let / be a function from X to C. Show that if f n 
converges uniformly to /, then for every sequence (x n ) in X with limit x, one has 
lim n ^oo f n (x n ) = f(x). Is the converse true? 

Solution: We prove the direct statement. Let (x n ) be a sequence in X with x n 
and let £ > 0. Note that / is continuous because it is the uniform limit of continuous 
functions. So there is S > 0 such that whenever y G X satisfies d(y,x) < 5, then 
\f(y) — f{x)\ < \e. Choose ATx e N so that \in> N\ then for all x € X we have 
|/n ⑷一 f{^)\ < Choose iV 2 € N so that if n > iV 2 then d(x n ,x) < S. Take 
n = max(Ar l5 iV 2 ). Then for n > AT we have d(x n , x) < 5 so that |/(a; n )—/(x)| < \e. 
Therefore 

\fn(x n ) - f(x)\ < \f n (x n ) - f{x n )\ + \f(x n ) - f(x)\ < \e + \e = £. 

The converse is false in general. Take X = R, f n (x) = and f = 0. Then 
f n (x) f(x) for all but the convergence is not uniform. Let (x n ) be a sequence 
in R such that lim n _，oo x n = x. Then (x n ) is bounded, so there is M such that 
(x n ) and x are all contained in [—M, M). Clearly f n \[-M, m] converges uniformly 
to /|[_m, m]- The direct statement above therefore gives lim n ^. oc / n (x n ) = f(x). 
(This can also be checked directly: 

\fn(x n ) - f(x)\ = |ia; n | < \M, 

whence f n {x n ) = f{x).) 

The converse is true if X is compact. (This was, strictly speaking, not asked 
for.) We first show that the hypotheses imply that / is continuous. Let x G X, and 
let (x n ) be a sequence in X with x n x; we show that f(x n ) f(x). Inductively 
choose fc(l) < k(2) < ... such that \fk( n )( x n) — f(^n)\ < Define a new sequence 
(y n ) in X by taking y fe ( n ) = x n and y n = x for n ^ (fc(l), k(2 )， . •.Clearly 
lim^oo^ = x. By hypothesis, we therefore have lim n —oo/n(2/n) = /($)• Now 
(x n ) is a subsequence of (y n ), and {fk(n)( x n)) is the corresponding subsequence of 
ifniVn))- Therefore f k { n ){^n) f{x). Since \fk( n )(^n) - /(a n )| < 士 ， it follows 

easily that f(x n ) f(x). So / is continuous. 

Now we prove that the convergence is uniform. Suppose not. Then there is e > 0 
such that for all TV € N there is n > AT with ||/ n — /||oo > Accordingly, there 
are k(l) < k(2) < .. • and x n ^ X such that \fk{n){^n) — f(^n)\ > Passing to a 
subsequence, we may assume that there is a: € X such that x n x. (This is where 
we use compactness.) As before, define a new sequence (y n ) in X by taking yk( n )= 
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x n and y n = x ior n (fc(l), k(2), ...}. Clearly lim n _，oo y n = x. By hypothesis, 
we therefore have lim n _，oo / n (y n ) = f(x). Also, lim n _，oo f(y n ) = / ⑷ because / 
is continuous. However, since y kM = x n , we have |/ fc („)(y fc („)) - /( 讥 ㈤ ）| > 
for all n. So {fk(n)(yk(n))) and (f{yk( n ))) can’t have the same limit. This is a 
contradiction, and therefore we must have / n — / uniformly. I 

Problem 7.10: For x G R, let ⑷ denote the fractional part of that is, ⑷ = 
x — nior x £ [n, n + 1). For a: G R, define 

n=l 

Show that the set of points at which / is discontinuous is a countable dense subset 
of R. Show that nevertheless / is Riemann integrable on every closed bounded 
interval in R. 

Solution (nearly complete): Set 

/ 养莩. 

First observe that ||/ n ||oo = ^ 2 , so that fn converges uniformly by the Weier- 

strass test. 

Lemma. Let X be a metric space, let / n : X —> C be functions, and suppose that 
fn_ > / uniformly. Let Xo € X. If all f n are continuous at $ 0 , then / is continuous 

ctt »Z/Q• 

The proof can be obtained from Theorem 7.11 of Rudin, but we can give a 
direct proof which imitates the standard proof that the uniform limit of continuous 
functions is continuous. 

Proof: Let e > 0. Choose iV € N so that if n > AT then for ell x G X we have 
\fn(x) — f{x)\ < Use the continuity of Jn at xo to choose <5 > 0 such that 
whenever x G X satisfies d(x, xo) < then \/n{x) — /at(^o)| < For all a: € X 
such that d(x, xq) <5, we then have 

1/ ㈤- /(a ： o)| < \f(x) - f N (x)\ + \f N (x) - f N (x 0 )\ + \fN(x 0 ) - f(x 0 )\ 

I 

Our particular functions f n are continuous at every point of R\Q, so the lemma 
implies that / is continuous on R\ Q. 

We now show that / is not continuous at any point of Q. So let a: G Q. Write 
x = I in lowest terms. (If x e Z, take q = 1.) One checks that f q (t) < 

lim t _, x - f q (t). So define 

a = lim f q (t) — lim f q (t) > 0. 

t—^x~ t—^x + 

Choose iV € N so large that n> N implies 
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For any k, we clearly have lim t _ 
Then 
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Generally, a “solution” is something that would be acceptable if turned in in 
the form presented here, although the solutions given are usually close to minimal 
in this respect. A “solution (sketch)” is too sketchy to be considered a complete 
solution if turned in; varying amounts of detail would need to be filled in. A 
“solution (nearly complete)” is missing the details in just a few places; it would be 
considered a not quite complete solution if turned in. 

Problem 7.16: Let X be a compact metric space, and let (/ n ) be a uniformly 
equicontinuous sequence of functions in C(X). Suppose that (f n ) converges point- 
wise. Prove that (f n ) converges uniformly. 

Solution: We show that (/ n ) is a Cauchy sequence in C(K). Since C(K) is complete 
(Theorem 7.15 of Rudin), this will imply that (f n ) converges uniformly. 

Let e > 0. Choose > 0 such that for all n € N, and for all x, y G K such 
that d{x^y) < 5, we have |/ n (x) — f n (y)\ < Since K is compact, there exist 
a ： i,a ： 2 , • • • € K such that the open 5-balls Ns[xi), Ns[X 2 ), ••• ， Ns(xk) cover 

K. Since each sequence converges, there is AT e N such that whenever 

m, n > iV and 1 < j < k we have \fm(xj) — f n {xj)\ < \e. Now let x G K be 
arbitrary. Choose j such that x € Ns(xj). For m, n> N we then have 

\fm{x) - f n (x)\ < \f m {x) - + + \fn(Xj) - f n {x)\ 

< i ㈣ ; \ £+ \ e - I s - 

Since x is arbitrary, this shows that \\f m — f n \\oo < |e < £• I 
Alternate solution: Let f(x) = limn^oo f n {x). We show that (f n ) converges uni¬ 
formly to /. 

Let e > 0. Choose 5 > 0 such that for all n G N, and for all x, y G K 
such that d(x,y) < 5, we have |/ n (^) — fn{y)\ < Letting n —> oo, we find that 
\f{x) — f(y)\ < \e whenever x, y G K satisfy d(x, y) < 8. Since K is compact, there 
exist $i ， a ： 2 , •..K such that the open <5-balls Ns(xi), Ns(x 2 ), ... ， Ns(xk) 
cover K. Choose iV € N such that whenever n > N and 1 < j < fc, then 
\fn(xj) — f(xj)\ < \e. Now let x £ K be arbitrary. Choose j such that x € Ns(xj). 
For n> N we then have 

\fn{x) - f(x)\ < :|/ n ⑻-- \fn(Xj) - f(Xj)\ + \f{Xj) - f(x)\ 

< \ £ ~^~ \ £ ~^~ \ £ = 

Since x is arbitrary, this shows that ||/ n — /||oo 幺 營 ■ 

Problem 7.20: Let / € C([0,1]), and suppose that 


f(x)x n dx = 0 
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for all n € N. Prove that / = 0. 
Hint: The hypotheses imply that 


I f(x)p(x) dx = 0 

Jo 

for every polynomial p. Use the Weierstrass Theorem to show that 


Note: As is clear from Rudin’s hint, which suggested showing that 


Rudin tacitly assumed that / is real, while I have assumed that / is complex. 
Solution (Sketch): It is clear that the hypotheses imply that 

/ f{ x )p{ x ) dx = 0 
Jo 

for every polynomial p. Use the Weierstrass Theorem to choose polynomials p n 
such that lim n _，oo \\p n — /||oo = 0. Using Theorem 7.16 of Rudin, we get 

f \f(x)\ 2 dx= [ f] = lim [ fp n = 0. 

Jo Jo n ^°° Jo 

Since / is continuous, it is easy to show that this implies / = 0. (See Problem 6.2 
of Rudin, solved in an earlier solution set.) I 

Problem 7.21: Let S 1 = {z € C: |z| = 1} be the unit circle in the complex plane. 
Let A C C(S 1 ) be the subalgebra consisting of all functions of the form 


/(e i@ ) = E' 


for 0 € R, with arbitrary N G N and co,ci, ... ,cjv € C. Then A separates the 
points of S 1 and vanishes at no point of 5 1 , but A is not dense in C(S 1 ). 

Hint: For every f G A we have 

广 2tt 

/ f(e ie )e ie d6 = 0, 


and this is also true for every f G A. 

Solution (Sketch): It is easy to check that A is a subalgebra. (Anyway, the problem 


separates the points of because it contains the function f(z) = z, and vanishes 
nowhere because it contains the constant function 1. The verification of the hint 
for / € A is direct from the computation, valid for any n > 0 ， 


The case f A now follows from Theorem 7.16 of Rudin. 
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To complete the proof, it suffices to find / € C(S 1 ) such that 

疒 2tt 

/ f{e ie )e ie d6^0. 

Jo 

The function f(z) = z (that is, f(e id ) = e~ ie ) will do. I 

Problem 7.22 (with a(x) = x for all x): Let /: [a, 6] —> C be bounded and 
Riemann integrable on [a, b]. Prove that there are polynomials p n such that 


lim 



(Compare with Problem 6.12 of Rudin.) 

Solution (Sketch): In the notation of Problem 6.11 of Rudin (see an earlier solu¬ 
tion set), the conclusion is that lim n _，oo ||/ — p n ||| = 0. We prove the equivalent 
statement lin^—oo ||/ -p n ||2 = 0. 

Taking real and imaginary parts, without loss of generality / is real. (This 
reduction uses the triangle inequality for || • || 2 , Problem 6.11 of Rudin, which is 
solved in an earlier solution set.) Further, it is enough to find, for every e: > 0, a 
polynomial p such that ||/ — p\\2 < s. 

Use Problem 6.12 of Rudin (solved in an earlier solution set) to find 分 € Cr([ 0, 1]) 
such that 11/ — 夕 ||2 < Use the Weierstrass theorem to find a polynomial p such 

that 


\\9~pWoo < 


£ 

y/2[b-a] 


Then check that ||^ — p ||2 < so that triangle inequality for || . || 2 , Problem 6.11 
of Rudin, implies that \\f — p \\2 < I 

Problem 7.24: Let X be a metric space, with metric d. Fix a G X. For each 
p G X, define / p : X ^ C by 


f P (x) = d(x,p) - d(x, a) 

for x e X. Prove that \f p (x)\ < d(a,p) for all x G X, that / G C^X), and that 
II/p ~ fq\\ = d(p,q) for all p,q€X. 

Define ^ : X ^ Cb{X) by = f p for p G X. Then $ is an isometry, that is, 
a distance preserving function, from X to a subset of Cb(X). 

Let Y be the closure of ^(X) in Cb(X). Prove that Y is complete. Conclude 
that X is isometric to a dense subset of a complete metric space. 

Solution (Sketch) : That \f p (x)\ < d(a,p) follows from two applications of the 
triangle inequality for d, namely 


d(x,p) < d(x, a) + d(a,p) and d{x^a) < d(x,p) + d(a,p). 

This shows that / is bounded. 

To prove continuity of f p , we observe that the map x i-^ d(x,w) is continuous 
for every w G X. Indeed, an argument using two applications of the triangle 
inequality and very similar to the above shows that \d(x,w) — d(y, w)\ < d(x, y) for 
all x, y £ X. This implies that x d(x,w) is continuous (in fact, Lipschitz with 
constant 1). 
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Generally, a “solution” is something that would be acceptable if turned in in 
the form presented here, although the solutions given are usually close to minimal 
in this respect. A “solution (sketch)” is too sketchy to be considered a complete 
solution if turned in; varying amounts of detail would need to be filled in. A 
“solution (nearly complete)” is missing the details in just a few places; it would be 
considered a not quite complete solution if turned in. 


Problem 8.2: Define 



j < k 
j = k 
j > k 


That is, ajk is the number in the j-th. row and fc-th column of the array: 



Prove that 


ajk = —2 and %/c = 0* 

j=ik=i k=ij=i 


Solution (Sketch): It is immediate from the formula for the sum of a geometric 
series that the column sums (which are clearly all the same) are all 0. Using the 
formula for the sum of a finite portion of a geometric series, one sees that the row 
sums are —1，— …， and the sum of these is —2. I 


Problem 8.3: Prove that 

oo oo oo oo 

Y^l a i k = H a i k 

3=1 k=l k=l j=l 

if aj^k > 0 for all j and k. (The case +oo = +oo may occur.) 

Comment: We give a solution which combines the finite and infinite cases. This is 
shorter than a solution using a case breakdown. 

Solution: We show that 

oo oo I 1 

EE djk = sup < ^ : 5 C N x N finite > . 

i=i k=l J 

Since the right hand side is unchanged when j and k are interchanged, this will 
prove the result. 
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It is clear that if S C N x N is finite, then 


Ha jk > Y a jk . 
i=i k=l (j,k)es 


This implies 


a ^ k - sup E ajk ： 5 C N x N finite > . 

i=i k=l J 

For the reverse inequality, let 5 € R be an arbitrary number satisfying 

i=l k=i 


we prove that 


Choose e > 0 such that 


ajk ： 5 C N x N finite > > s. 


s + e<Y^J2 a ^ k - 


Choose m £ N such that 

ajk > s-\-€. 

j=l k=l 

If for some jo with 1 < i < m, the sum Ylk^i i s infinite, choose n such that 
J2k=i a Jok > s. Then clearly S = {j 0 } x {1 ， 2,… ， n} is a subset of N x N such 
that J2(j,k)eS a jk > s, and we are done. Otherwise, for 1 < ^* < m choose rij € N 
such that 

nj oo 

^2a jk >^2a jk - 


Set 


n = max(ni, ri 2 , •.., ri m ) and 5 = {1,2,, m} x {1,2,..., n}. 

Then 

m / oo \ m oo 

> _ ) = 叫 ~ £ > S ' 

U,k)eS 3=1 \k=l / 3=1 k=l 

This proves the desired inequality. I 

Note: We can even avoid the case breakdown in the last paragraph, as follows. 
Choose 6 i, 62 , • • •, such that 61 + 62 + • • • + > s and bj < a jk for 

l < j <m. Then choose rij € N such that J2k=i a jk > bj. However, at this point 
the case breakdown seems easier. 


Problem 8.4: Prove the following limit relations: 

(a) lim --- = log( 6 ) for 6 > 0 . 

Solution (Sketch): Set f(x) = b x = exp(a:log( 6 )). The desired limit is by definition 
/'( 0 ), which can be gotten from the second expression for / using the chain rule. I 
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■ m log(l + a： ) =1 

X 

Solution (Sketch): This limit is /’(0) with f(x) = log(l + x). I 

(c) lim (1 + x) 1 ^ = e. 

Solution (Sketch): By Part (b), we have 

lim log ^(1 + x) 1 ^^ = 1. 

Apply exp to both sides, using continuity of exp. I 

(d) lim (l+-) n = e". 
n—^oo V Ti/ 

Solution (Sketch): Write 

( 1 + D" = [( 1 + D" ； 1 5 

note that 吾一 0 as n 一 00 , and apply Part (c) (using continuity at the appropriate 
places). I 


Problem 8.5: Find the following limits: 

(a) lim e — (1 + X)1/ ' 
x^O X 

Comment: We first do a calculation, which shows what the answer is, and then 
give a sketch of a solution in the correct logical order. 

Calculation (Sketch): Rewrite and then use L’Hospital’s Rule to get 


{l + x)^ x 


lim 

x—^0 


e-exp(Mog(l + a:)) 


-lim 

x—^0 




Rewrite: 


, , 飞、 1 /x ( 1 log(a; + i) N 

) U ( 工 + 1 ) ^~, 


(lim(, + if^) (l i： 
e lim 


- log(a: + 1 ) 、 


g-log(^+l) 


X 2 


Use L’Hospital’s rule to get 


；1 . m ^I-log(a ： + l) =eiim ^ L 
x—^0 X z x—^0 


=e lim 


2{x + lf 2. 


Solution (Sketch): We observe that 


lim 

cc—0 


x+1 



2x 
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exists (and is equal to \). Since the other hypotheses of L’Hospital’s Rule are also 
verified, we can use it to show that 

x— x z 2x 2 


Therefore 




log(x +1) 

X 2 


H 


Since the other hypotheses of L’Hospital’s Rule are also verified, we can use it again 
to show that 

lim e ~( 1 + ^ /X =-lim (a ； +1)V3 ； ( 申 ， !• 

x x^o 1 2 


㈤ 0. 

Solution: Rewrite the limit as 

Now ^ log(n) = 0, so 

CXP ^* g ( n )) - 
k lo 咖） 


l) = lim 

/ n—^oc 


exp (* log 戀 
i log(n) 


h 


tp’(0) 


(c) lim tan(a：) ~ X , 
; n x[l — cos(x)]. 


Solution 1 (Sketch): Write 


tan(x) — x ( 1 \ / sin (: r) — xcos(a:) \ 

x[l — cos ⑷] 、cos ⑷ J \ x — xcos(x) J 

Since lim x _，o cos(x) = 1， we get 

tan(x) — x — sin(x) — xcos(o:) 
x^o x[l — cos(x)] x — xcos(x) 

Now apply L’Hospital’s rule three times (being sure to check that the hypotheses 
are satisfied!): 


lim 


sin(a:) — x cos (a:) 
x — xcos(x) 


lim 


x sin ⑷ 

1 — cos(x) H- x sin(x) 


_ xcos(x) H- sin(x) 
x cos ⑷ + 2 sin(a:) 

2cos(a :)— 尤 sin(a:) 2 

=lim --- . : : = - 

3 cos (a:) — x 3 


(See the solution to Part (a) for the logically correct way to write this.) I 
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Solution 2 (Sketch; not recommended) : Apply L’Hospital’s rule three times to the 
original expression (being sure to check that the hypotheses are satisfied!): 


tan(a:) — x [sec ⑷] 2 — 1 

x[l - cos(a:)] re—o 1 — cos ⑷ + x sin(a:) 

• 2[sec ⑷] 2 tan(x) 
x^o xcos(x) + 2 sin(a:) 


lim 


2[sec(x)] 4 + 4[sec(x)] 2 [tan(x)] 2 
3 cos (a:) — x sin(x) 


2 

3 


(See the solution to Part (a) for the logically correct way to write this.) 

This solution is not recommended because of the messiness of the differentiation. 
(The results given here were obtained using Mathematica.) I 
Solution 3 (Sketch; the mathematical justification for the power series manipula¬ 
tions is easy but is not provided here) : We compute the limit by substitution of 
power series. We check easily that the usual power series 

sin($) = x — + |jar 5 — y\X 7 H - and cos(a:) = 1 — ^x 2 + ^x 4 — 畜 a: 6 n - 

follow from the definitions of sin(ar) and cos (a:) in terms of exp(ix) and from the 
definition of exp( 2 ；). Start from the equivalent limit given in Solution 1. We have 

sin(x) — xcos(x) (x — 秦 $ 3 + _ . • •) — x (l — + — • • •) 

x- X cos(x) x-x{l - ^X 2 + jfX 4 - ) 

(泰-^ 3 +([》 5 +— 

丄 r 3 _ X T 5 I ... 

2\ x 4\ x ^ 

= (士 _ 士) + (m _ a )# + — 

一 士-如 2 + … . 

The last expression defines a function of x which is continuous at 0, so 


tan(ar) — x 
X [1 - cos ⑷] 




sin(a:) — a: cos (a:) (li — h) 


x — xcos(x) 


m 


⑷ 


— sin(x) 


n tan(a;) — x 
Solution 1 (Sketch): Write 


tan(a:) — x 

Since lim x _，o cos(x) = 1， we get 

x — sin ⑷ 


sin ㈤ =—)(^^y 


tan(a;) — x sin(x) — 


x — sin ⑷ 


xcos(a:) 











MATH 413 [513] (PHILLIPS) SOLUTIONS TO HOMEWORK 6 


Now apply L’Hospital’s rule three times (being sure to check that the hypotheses 
are satisfied!): 

x — sin(a:) 1 — cos (: r) sin(a:) 

x^o sin(x) — xcos(a:) x sin(a;) x->-o $cos(x) + sin ⑷ 

• cos(x) — 1 

2 cos(x) — x sin(x) 2 • 

(See the solution to Part (a) for the logically correct way to write this.) I 
Solution 2 (Sketch) : Apply L’Hospital’s rule twice to the original expression (being 
sure to check that the hypotheses are satisfied!): 

sin ⑷ 1 — cos ⑷ sin(a:) 

= x^o [sec(a;)] 2 - 1 = x^o 2[sec(a:)] 2 tan(a;) 

1 1 
lim 


lim .. 
x^o tan(x) 


x^o 2[sec(x)] 3 2* 

(See the solution to Part (a) for the logically correct way to write this.) I 
Solution 3 (Sketch) : Use the same method as Solution 3 to Part (c). Details are 
omitted. I 

Problem 8.6: Let /: R ^ R be a nonzero function satisfying f(x-\-y) = f(x)f(y) 
for all x, y GH. 

(a) Suppose / is differentiable. Prove that there is c G R such that f(x)= 
exp(or) for all a: € R. 

Solution (nearly complete): Since = f(x) for all x, and since there is some 

x such that f(x) ^ 0, it follows that /(0) = 1. The computation 


f(x + h)~ f(x) 


=m , 


m - m 


mm 


h — ^0 tl 、〆 h — ^0 h 

shows that f(x) = for all x e R. Now let g(x) = f(x) exp(—x f(0)) 

for a: G R. Differentiate g using the product rule and the formula above, getting 
g r {x) = 0 for all x. So g is constant. Since /(0) = 1， we get ^(0) = 1. Therefore 
f(x) = exp (a:/’(0)) for all x e H. I 
Alternate solution: Use the solution to Part (b). I 

(b) Suppose / is continuous. Prove that there is c G R such that f(x) = exp (or) 
for all x € ： H. 


Solution (nearly complete): We have /(0) = 1 for the same reason as in the first 
solution to Part (a). By continuity, there is a > 0 such that f(a) > 0. Next, 
define g(x) = f{x) exp(—a _1 a:log(/(a))) for x € R. Then g is continuous, satisfies 
g{x + y) = g(x)g(y) for all x, y and g(a) = 1. Set 

S = ini{x > 0: g(x) = 1} and xq = inf S. 

We have 5^0 because a G S. 

First suppose that > 0. Then g(xo) = 1 by continuity. We have g (|a ： o)= 
g(x 0 ) = 1 but 夕 (|a: 0 ) — 1 ， so 9 {\xq) = -1. Then g{\xo) 2 = g{\xo) = — 1 ， 
contradicting the assumption that g (|a ： o) is real. So xo = 0. 

We can now show that g(x) = 1 for all x G R. Let £： > 0. Choose S > 0 such 
that whenever y G R satisfies \y — x\ < S, then \g(y) — g{x)\ < e. By the definition 
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of S and because Xo = 0, there is z ^ S such that 0 < z < 5. Choose n G Z such 
that \nz — a;| < <5. Then g(nz) = g(z) n = 1, so \g(x) — 1\ < s. This shows that 
沒 (x) = 1. 

So f(x) = exp(ca:) with c = a -1 log(/ ⑷ ).■ 

Alternate solution (Sketch): We have /(0) = 1 for the same reason as in the first 
solution to Part (a). Furthermore, x implies 

fix) = f {\xf>Q 

since / G R. Moreover, if f{x) = 0 then / =0， and by induction 

f (2~ n x) = 0 for all n. Since / is continuous and lim n ^.oo 2~ n x = 0, this contradicts 
/(0) = 1. Therefore f(x) > 0 for all x. 

Define g{x) = exp(o;log(/(l))) for x € R. For n € N ， 

/ (s)" = /(!) and g{£) n = giX) = /(i)- 

Since both / (^) and g (^) are positive, and positive n-th roots are unique, it 
follows that / (^) = g (^) for all n € N. An easy argument now shows that 
f(x) = g(x) for all a: G Q. Since / and g are continuous, and since Q is dense in 
R, it follows that f = g. So f(x) = exp(ca;) with c = log(/(l)). I 
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Generally, a “solution” is something that would be acceptable if turned in in 
the form presented here, although the solutions given are usually close to minimal 
in this respect. A “solution (sketch)” is too sketchy to be considered a complete 
solution if turned in; varying amounts of detail would need to be filled in. A 
“solution (nearly complete)” is missing the details in just a few places; it would be 
considered a not quite complete solution if turned in. 

Problem 8.7: Prove that 

2 sin (a:) , 

7T X 

for 0 < a: < \k. 

Solution (Sketch) : The inequality sin 』 x ) < 1 is the same as sin(x) < x. This is 
proved by noting that sin(O) = 0 and that the derivative 1 — cos(a:) of a; — sin (a:) is 
strictly positive for 0 < x < |tt. 

This also implies that sin j x ) < 1 for a: = | 兀 ， so that f < 1. 

For the other inequality, suppose there is Xo with 0 < such that 

2 > sin(a ： o) 

丌 _ Xo 

Using the Intermediate Value Theorem and lim x _，o sm j x ) = 1, there is xo with 
0 < 〈-丌 such that 

2 _ sin(a ： o) 

7T Xo * 

Set f(x) = sin(a:) — ^-x. For 0 < a: < | 冗 ， we have f f/ (x) = — sin(a:) < 0, so that f 
is strictly decreasing on [0, * 丌 ]. The Mean Value Theorem gives 2 ； e (0,a ： o) such 
that f(z) = 0, so f(x) < 0 ior xq < x < |-7r. Since f(xo) = 0, we get / (| 兀 ) < 0, 
a contradiction. I 

Alternate solution 1 (Sketch): Suppose /: [0 ， a] — R is a continuous function such 
that: 

(1) m = o. 

(2) f(x) exists for x € (0, a). 

(3) f is strictly decreasing on (0, a). 

We claim that the function g(x) = is strictly decreasing on (0,a]. 

To see that the claim implies the result, take f{x) = sin(x) and a = \k. We 
conclude that g is strictly decreasing on (0, ^ 丌 ] • We get the result by observing 
that 


Date: 27 Feb. 2002. 


lim+ ―㈤ =sin'O) = cos ⑼ =1. 
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To prove the claim, let 0 < xi < X 2 < b. Use the Mean Value Theorem to choose 
Ci € (0,a ： i) and C 2 € (xi,X 2 ) such that 

y >(4^ /(y-/w =//(ci) and / ㈣ - 刺 =// 

Xi $1 — 0 X2 — X\ 

Then ci < C2, so f(ci) > /’(C2 )， whence 

f(xi) > f(x 2 ) - fjxx) 

Xi X 2 — Xi ' 

Multiply both sides of this inequality by X\{x 2 — X\) > 0 to get 


(x 2 - ^i)/(^i) > x 1 (f(x 2 ) - / ㈣;) • 


Multiply out and cancel —xif(xi) to get X 2 f{xi) > xif(x 2 ), and divide by X 1 X 2 

to get g(x-{) > g(x 2 ). I 

Alternate solution 2 (Sketch) : Since 

如 ^ 71 ") = - and lim + = s in’(0) = cos(0) = 1, 

it suffices to prove that the function g(x) = x _1 sin(a:) is strictly decreasing on 
(0 ， ^7r). We do this by showing that g f (x) < 0 on this interval. 

Begin by observing that the function h{x) = x cos (a:) — sin(a;) satisfies h(0) = 0 
and h r {x) = — sin (a:) for all x. Therefore h f (x) < 0 for a: € (0, -7r]，and from 
h(0) = 0 we get h(x) <0 for x G (0, \tv\. Now calculate, for x G (0, |7r), 

儿、 TCOS(a:)-sin ⑷ h(x) 

分⑷ = - ^ - = 7 < °， 

This is the required estimate. I 

Alternate solution 3 (Sketch) : As in the second alternate solution, we set g(x)= 
x _1 sin(a:) and show that g f (x) <0 for x G (0, 垂 7r). Define 


Q(x)= 


sin ⑷ 
cos(x) 


for x G [0, ^7r). Then the quotient rule and the relation sin 2 (or) + cos 2 ⑷ =1 give 


g/(a；) = cos^) _L 

For x € (0, |7r) we have 0 < cos(x) < 1， from which it follows that q\x) > 0. 
Since q is continuous on [0, |7r) and g(0) = 0, we get q(x) > 0 ior x G (0, |7r). It 
follows that sin(x) > a:cos(ar) for x G (0, |-7r). As in the second alternate solution, 
this implies that g\x) < 0 for a: € (0, ^7r). I 


Problem 8.8: For n € N U {0} and a; G R, prove that 
I sin(na:)| < n\ sin(a:)|. 


Note that this inequality may be false for n not an integer. For example, 
I sin \ > \ |sin ⑷ |. 










MATH 413 [513] (PHILLIPS) SOLUTIONS TO HOMEWORK 7 


Solution (Sketch) : Combining the formula exp(i(a: + y)) = exp(ia:) exp(iy) with 
either the result 

cos(rr) = Re(exp(^r)) and sin(:r) = Im(exp ㈣ )） 

(for x real) or the definitions 

cos (a:) = |[exp(ia:) + exp(—ia:)] and sin(x) = ^[exp(za:) — exp(—ix)], 
prove the addition formula 

sin (: r -\-y) = sin ⑷ cos(y) + cos(a:) sin(y). 

(Using the first suggestion gives this only for real x and y, but that is all that is 
needed here.) 

Now prove the result by induction on n. For n = 0 the desired inequality says 
0 < 0 for all x, which is certainly true. Assuming it is true for n，we have (using the 
addition formula in the first step and the induction hypothesis and the inequality 
I cos(a)| < 1 for all real a in the second step) 

I sin((n + l)a:)| < | sin(a:) | - | cos(na:)| + | cos(x)| - | sin(na:) | 

< I sin(x) I + n\ sin ⑷ | = (n + 1 ) | sin ⑷ | 

for all a: € R. I 

Alternate solution (Sketch): We first prove the inequality for 0 < a; < If 
x G [ 0 , -7T] satisfies sin (a:) > then since | sin(na:)| < 1 there is nothing to prove. 
Otherwise, x < ^ by Problem 8.7. Since t cos(t) is nonincreasing on [0, ^ 7 r] (its 
derivative — sin ( 亡 ) is nonpositive there), we get cos(na:) < cos (a:) for x G [ 0 , ^]. 
With f(x) = nsin(x) — sin(nrr)，we therefore have /(0) = 0 and 
f(x) = n[cos(ar) — cos(na:)] < 0 

for x G [0, . Since also sin(na:) > 0 on this interval, the inequality is proved for 

0 < x < ^ and hence 0 <x < \^k. 

For —^ 7 r < a; < 0, the inequality follows from the fact that t sin ( 亡 ) is an odd 
function. (This is easily seen from the definition.) For < x < | 7 r, reduce to 
—|7r < x < -7T using the identity sin(k(x + 7r)) — (—l) fe sm(kx) (which is easily 
derived from the definition and exp(z 7 r) = —1). The inequality now follows for all 
x by periodicity. I 

Problem 8.9: (a) For n € N set 



Prove that 

7 = lim [s n - log(n)] 

n—oo 

exists. (This limit is called Euler’s constant. Numerically, 7 « 0.5772. It is not 
known whether 7 is rational or not.) 

Solution: We have 

/ n+l /*n+l 

： l dt= J n (n~f) dt - 
for n € N. Since the integrand is between 0 and ^ — ^ 3 -, it follows that 
0 < ^ - fk>g(n + 1 ) - log(n)] < i - ^ 










Since 
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(I - [ l 0 S( fc + 1 ) - lo S( fc )]) =S n ~ l 0 g(»+ 1), 

k=l 

we get by adding up terms 

s n — log(n + 1 ) < 1 — < 1 

for all n; also, 

S n - log(n + 1) = Sn-! - log(n) + ^ - [log(n + 1) - log(n)] > 5 n _i - log(n). 
Therefore ( 5 n — log(n+ 1)) is a bounded nondecreasing sequence, hence converges. 
Next observe that 

/•n+l 

log(n + 1 ) - log(n) = \dt, 

J n 

so that 

0 < log(n + 1 ) - log(n) < 

It follows that lim n ^oo [log(n + 1) — log(n)] = 0, whence 

lim [s n - log(n)] = lim [ 5 n - log(n + 1 )]. 

n—^oo n—^oo 


I 


Alternate solution 1: Let P n be the partition P n = (1,2, • • •, n) of [l,n]. Set 
f(x) = x -1 . Since / is nonincreasing, we have 

L(P n J) = J2l U(P n J) = ^2^. 

k=2 ^ k=l ^ 

Therefore 

8n- log(n) = 1 + L(P n , f)_ £ f=k + U(P n ,f)-£ f. 

We prove that (s n — log(n)) is nonincreasing. We have 
[ 5 n - log(n)] - [ 5 n+1 - log(n + 1 )] 

1 + L(P n ,f) ~£ f\ - [l + L(Pn+l, /) - j: f 

/ n+l /*n+l 

/ - [L(P n+1 , /) - L(P n ,f)] = j” f -^r- 

The last expression is nonnegative because for all x G [n, n + 1]. So 

(s n — log(n)) is nonincreasing. 

We prove that (s n — log(n)) is bounded below (by 0). Indeed, 

os U(P n , f)~ £ f<^ + U(P n , f)- £ f = Sn - log(n) 

for all n. 

Since ( 5 n — log(n)) is nonincreasing and bounded below, lim n _ ， oo( 5 n — log(n)) 
exists. I 



Alternate solution 2: First prove the following lemma. 
Lemma. For every a: > 0, we have 0 < a: — log(l + a;) < |x 2 . 
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Proof: Set g(x) = x — log(l + x) and h(x) = \x 2 for x € (—1, oo). Then 沒 (0)= 
h(0) = 0. Furthermore, for all a; > 0 we have 

g\x) = 1 — —^ — = —^ — >0 and h r {x) — g f (x) = x — —^ — = —^ — > 0 . 

Therefore 0 < g(x) < h{x) for all a; > 0. I 
Now define 

h = 秦 - [log(fc) - log (A; + 1 )]= 秦 一 log (1 + 秦） 

for > 1. (That the two expressions are equal follows from the algebric properties of 
the function log. See Equation (40) on Page 181 of Rudin’s book.) Since log(l) = 0, 
we have 

n 

S n - log(n + 1) = 'Y^b k . 

k=l 

By the lemma, we have 0 < bk < \k~ 2 for fc > 1. Since k -2 converges, the 
Comparison Test shows that Y1T=i ^ converges, whence lim n ^.oo[s n — log(n + 1)] 
exists. 

Now show that lim n ^ oc [log(n + 1) — log(n)] = 0 as in the first solution, and 
conclude as there that lim n ^.oo [s n — log(n)] exists. I 

Alternate solution 3 (Outline) : This solution differs from the previous one only in 
the method of proof of the lemma. Instead of comparing derivatives, we use the 
derivative form of the remainder in Taylor’s Theorem (see Theorem 5.15 of Rudin’s 
book) to compare log(l + x) with the Taylor polynomials of degrees 1 and 2. I 
(b) Roughly how large must m be so that n = 10 m satisfies s n > 100? 

Solution (Sketch): The proof above gives 0 < 5 n —log(n+l) < 1 for all n. Therefore 
s n G (log(n + 1), 1 + log(n +1)). We have log(n + 1) > 100 if and only if n > 
exp(100) — 1. So it suffices to take 

m = log 10 (exp(100)) = 1001og 10 (e) « 43.43. 

I 

Problem 8.10: Prove that 



diverges. 

Hint: Given N, let pi,p 2 ,.. •，你 be those primes that divide at least one integer 
in {1 ， 2, … ,N}. Then 



The last inequality holds because (1 — a :) -1 < exp(2a:) for 0 < ar < |. 

Solution (Sketch): It suffices to verify the inequalities because ^ diverges. 

For the first inequality, let m be the largest power of any prime appearing in the 
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prime factorization of any integer in {1,2,..., N}. Then one checks that 
/= i V 巧 p j 

where S is the set of all integers whose prime factorization involves only the primes 
… ， Pk, and in which no prime appears with multiplicity greater than m. 
Moreover, {1,2,... ,iV} C S. For the other inequality, since 0 < | < | for all 
primes p, it suffices to check that (1 — x) -1 < exp(2a:) for 0 < a: < ^. Now 
1 -\-2x < exp(2a:) for all x > 0 by any of a number of arguments. The inequality 
(1 — a:) -1 < 1 H- 2a; for 0 < a: < | is easily verified by multiplying both sides by 
1 — a:. I 

Problem 8.11: Let /: [0, oo) — R be a function such that lim^^oo f(x) = 1 and 
/is Riemann integrable on every interval [0, a] for a > 0. Prove that 

]im+t j e~ tx f(x) dx = 1 . 

Solution (Sketch) : Let £ :〉 0. Choose a > 0 such that \f(x) — 1| < \e for x > a. 
Since / is Riemann integrable on [0,a], it is bounded there. Choose M such that 
\f(x)\ < M for all x G [0, a]. Choose S so small that < \e. Then 0 < t < <5 

implies 

t f e~ tx -ldx = 1. 


t [°° e~ tx \f(x)-l\dx<S f e~ tx {M^l)dx + t [°° e~ tx ^edx 
JO JO Ja 

<5{M^l) + \ee~ at <e. 



I 
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Generally, a “solution” is something that would be acceptable if turned in in 
the form presented here, although the solutions given are usually close to minimal 
in this respect. A “solution (sketch)” is too sketchy to be considered a complete 
solution if turned in; varying amounts of detail would need to be filled in. A 
“solution (nearly complete)” is missing the details in just a few places; it would be 
considered a not quite complete solution if turned in. 


Problem 5.27: Let R = [a,b] x [a,/?] C R 2 be a rectangle in the plane, and let 
(p: R be a function. A solution of the initial value problem y f = (p(x,y) and 

y(a) = c (with c G [a, /?]) is, by definition，a differentiable function /: [a, b) —> [a, /3] 
such that /(a) = c and such that f(t) = (p(t, f(t)) for all t G [a, b]. 

Assume that there is a constant A such that 

y 2 ) — ^>{x,yi)\ < A\y 2 -yi\ 

for all x G [a, b] and yi ， 2/2 € [a , 外 Prove that such a problem has at most one 



Hint: Apply Problem 5.26 to the difference of two solutions. 

Note that this uniqueness theorem does not hold for the initial value problem 
y’ = y 1 / 2 and y( 0 ) = 0 , which has two solutions /i($) = 0 for all x and / 2 (a) = \x 2 0 
for all x. Find all other solutions to this initial value problem. 

Solution (Sketch): Let /1 and be two solutions to the initial value problem 
y’ = ^p(x, y) and y(a) = c. Then for all t G [a, b] we have 

\m - nm < A\m- m\; 


and also / 2 (c) — /i(c) = 0 , so Problem 5.26 shows that h — fi = 0. 

Now we investigate the solutions to y f = y 1 ^ 2 and y( 0 ) = 0 . The intervals are 
not specified，but it seems reasonable to assume that [ 0 ,00) x [ 0 ,00) is intended. 
First, for r G [ 0 ,00) define g r : [ 0 ,00) ^ [ 0 ,00) by 



and define goo{t) = 0 for all t. Check that g r is in fact a solution. (This is 
trivial everywhere except at i = r, where one must calculate g f r (t) directly from the 
definition.) We are going to show that these are all solutions. 

We claim that to € R and c > 0, then the initial value problem y' = y " 2 
and y(to) = c has the solution f(t) = — r ) 2 for t > to, where r is chosen to be 

r = to — 2y/c. Applying the uniqueness result in the first part of the problem on 
[t 0 ,b]x[a,P], witha<c < |( 6 -r ) 3 < /3, and letting b — 00, a — 0 , and /? —> 00, 
we find that there are no other solutions /: [to, 00) —> (0, 00). (Be sure to check 
that the hypotheses hold!) 


Date: 5 March 2002. 












for m = 1, 2, ... and x € [m, m + 1]，and 

g(x) = — - 1 + log(m) 
m 

for m = 1,2,... and x € [m — m + |) (x € [1 ， m + |) if m = 1). Draw the 
graphs of / and g. Prove that f(x) < log(a:) < g(x) for a: > 1， and that 

乂 f{x) dx = log(n!) - \ log(n) > + 乂 沒⑷咖 . 

Integrate log (a:) over [l,n]. Conclude that 

I < log(n!) - (n+ I) log(n) + n < 1 
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for n = 2,3,4,.... Thus 


e 7 / 8 


n! 


(n/e) n y/n 


Solution (Sketch): Note: No graphs are included here. 

We need the following lemma, which is essentially a concavity result. 

Lemma. Let [a, 6] C R be a closed interval, and let / : [a, 6] — R be a continuous 
function such that f /f (x) exists for all x G (a, b) and f /f (x) < 0 on (a, b). Then 

> /(4 奉 ’(1 一 ’ ⑷ -(x-a) 
b — a 

for all x G [a, b). 

Proof (Sketch): Let 

q(x) = fix) - f{a)4- 一 — -(x-a) 

b — a 

for x G [a, b]. Then q satisfies the same hypotheses as / (note that q ,f = /〃)， and 
q(a) = q(b) = 0. It suffices to prove that q(x) > 0 for all x € (a, b). 

Suppose xo € (a, b) and q(xo) < 0. Use the Mean Value Theorem to choose 
Ci € (a, xo) and C2 € (xo, b) such that q f (ci) < 0 and q f (c 2 ) > 0. Then c\ < C2, 
so the Mean Value Theorem, applied to q r , gives d e (ci,c 2 ) such that q r, {d) > 0. 
This is a contradiction. I 


Alternate Proof (Sketch): As in the first proof, let 

q(x) = / ㈤ -/⑷ + ^ 一 — - (x-a), 
b — a 

which satisfies q /f (x) < 0 on (a, 6) and q(a) = q(b) = 0 ; it suffices to prove that 
q(x) > 0 for all x e (a, b). 

Use the Mean Value Theorem to choose c G (a, b) such that q f (c) = 0. Since 
q n {x) < 0 for all x € (a, 6 ), it follows that q f is nonincreasing. Therefore q r {x) > 0 
for x G [a, c] and q f (x) < 0 for a: € [c, b]. It follows that q is nondecreasing on [a, c], 
so for x € [a, c] we have q(x) > q(a) = 0. It also follows that q is nonincreasing on 

[c, b] , so for x G [c, b] we have q(x) > q(b) = 0 . I 

The lemma can be used directly to show that f(x) < log(x). 

To show g(x) > log(a:), show that g(m) = log(m), that g f (x) < log 7 (a:) for 

m — ^ < x < m, and that g r {x) > log 7 (a:) for m < a; < m + |. 

Next, use the inequality f(x) < log (a:) < g(x) for x > 1 to get 


乂 f(x) dx < 


log (a;) dx < 


J g{x) dx. 


This inequality is actually strict (as is required to solve the problem). To see this, 
use the fact that there are x\ and $2 such that / is continuous at $ 1 ， such that g is 
continuous at such that f(xi) < log(o ： i)，and such that log($ 2 ) < 9 (x 2 ) - (This 
needs proof!) 

To calculate f(x) dx, calculate 



f(x) dx 


|[log(m+ 1 ) -log(m)], 
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and add these up. To estimate g(x) dx, calculate 

/* m +i z* 3 / 2 

/ g(x) dx = log(m) and / g(x) dx = 

Jm —§ J 1 

and estimate 

J g(x) dx < \g{n) = \ log(n). 

(The exact answer for the last one is \ log(n) —^.) Then add these up. Substituting 
the resulting values in the strict version of the inequality above, and rearranging, 
yields 

I < log(n!) - (n+ log(n) + n < 1, 
as desired. Then exponentiate. I 


Problem 8 . 23 : Let 7: [a, 6] — C \ { 0 } be a continuously differentiable closed 
curve. Define the index of 7 to be 


Ind(7)= 


丄 

2 兀" a 7 ⑴ ■ 


Prove that Ind(7) € Z. 

Compute Ind(7) for 7( 亡） =exp(m^) and [a, b] = [ 0 , 2 兀 ]. 

Explain why Ind(7) is often called the winding number of 7 about 0 . 

Hint for the first part: Find (p: [a ， 6] — C such that 

y 

〆 = — and (p(a) = 0. 

7 

Show that (p(b) = 27 rilnd( 7 ). Show that 7exp(—is constant, so that 7(a) = 7(6) 
implies exp(^?(6)) = exp(^(a)) = 1. 


Solution (Sketch) : The function (p of the hint exists by the Fundamental Theorem 
of Calculus (Theorem 6.20 of Rudin; not Theorem 6.21 of Rudin). That (p(b)= 
27 rilnd( 7 ) is clear from the construction of cp and the definitions. That 7exp(—p) 
is constant follows by differentiating it and using the formula for 〆 to simplify the 
derivative to zero. That exp((/?(6)) = exp(</p(a)) = 1 is now clear. So (p(b) G 2 mZ, 
whence Ind(7) € Z. 

The second statement is a simple computation; the answer is n. 

Why Ind(7) is often called the winding number: In the case considered in the 
second statement, it counts the number of times the curve goes around 0 in the 
positive sense. (This is true in general. See the comment in the solution to Prob¬ 
lem 8 . 24 .) I 


Problem 8.24: Let 7 and Ind(7) be as in Problem 8 . 23 . Suppose the range of 7 
does not intersect the negative real axis. Prove that Ind(7) = 0 . 

Hint: The function c 1-^ Ind(7 + c)，defined on [ 0 ,00), is a continuous integer 
valued function such that lim c ^.oo Ind(7 + c) = 0. 

Solution (Sketch): One checks that 

(7 + c)' i 
C I—> - = - 

7 + c 7 + c 
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is a continuous function from [ 0 ,oo) to C([a ， 6 ])，for example, by checking that 
c n — c implies 

{i+c n y — (7 + cy 

7+ c„ 7 + c 

uniformly. Theorem 7.16 of Rudin and the sequential criterion for continuity then 
imply that c Ind (7 + c) is continuous. Furthermore, 

7 + c 

uniformly as c ^ oo. Therefore lim c ^oo Ind (7 + c) = 0. Since Ind (7 + c) € Z for all 
c and since [ 0 , oo) is connected, we must have Ind (7 + c) = 0 for all c, in particular 
for c = 0 . I 

Alternate solution (Sketch): We can give a direct proof of continuity, which is in 
principle nicer than what was done above. 

The first step is to show that 

r = inf I 7 ⑺ + c| > 0 . 

Since [a,b] is compact, M = sup te [ a b ] 卜 ( 亡 )| < oo. Therefore c > 2M implies 
^ £ b ] l7(t)+c| - M 

Define /: [a, 6 ] x [0, 2M] —> C by /(t ， c)= 卜⑺ + c|. Then / is continuous and 
never vanishes on [a,b] x [0, 2M], so compactness of [a,b] x [0, 2M] implies that 

inf I 7 ⑷ + c| > 0 . 

tG[a,6],cG[0,2M] 


吨， tk,) 17 ⑺ +c mi H M ， 吨上 £ [。圳 卜⑷ +c| J >0 - 


> 0 . 


Now let e > 0. Set 

^ _ 2nr 2 e 

~ 1 + 0 - a) sup seM] |y(s)| 

Note that sup se [ a ， 叫 | 7 ’( 5 )| is finite，because 7 ’ is continuous and [a, 6 ] is compact. 
Let c，d € [0, 00 ) satisfy |c — d\ < 5. Then t G [a, b] implies 


27T£ 
b — a 


i{t) 

m 

—— 4: 

7W + c 

7(<) + 6 1 

~ ( 7 (*) + c)(j(t) + d) 


^ su P S £[a,fe] IV(«)I 


|Ind (7 -\-d) — Ind (7 + c)| < 


2ni , 


7 ' ⑷ 
7(*) + 


7 ’ ⑷ 

7(i) + 


dt < e. 


We give a solution which uses a different method to get a lower bound on | 7 (t)+c| 
and also makes explicit the use of the fact that the composite of two continuous 
functions is continuous. It is possible to combine parts of this solution with parts 
of the previous solution to obtain two further arrangements of the proof. 
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Second alternate solution (Sketch): Define F : [0,oo) — C([a, 6 ]) by 

Y(t) 


mi*)= 


that is, F(c) is the function 


7 ⑷ ■ 

l'{t) 


7(*) 


which is in C([a, b]). Further define I : C([a, b]) C by 


Hf) 


2m 


/. 


Then Ind(7 - \-c) = IoF(c). We prove that c i-^ Ind(7 + c) is continuous by proving 
that I and F are continuous. 

We prove that F is continuous. Let Co € [ 0 ,oo) and let £： > 0 . Set M = 
su PsG[a,6] l / T , ( 5 )l，which is finite because 7' is continuous and [a,b] is compact. Set 
r = inf sG [ 0?b ] |7(5) + c。!，which is strictly positive because [a,b] is compact, 7 is 
continuous, and 7(5) + c。_ 0 for all s € [a,b]. Choose 

/ f v^s \ 

S = min — - —— > 0 . 

、 2’ 2(1+ M) J 

Suppose c € [ 0 ,00) satisfies |c — co| < S. Since (7(5) + co| > r for all s € [a, 6], 
and since |c — co| < |r, it follows that (7(5) + co| > \r for all s G [a, b). Therefore 
1 2 
h<s) + co][7(s) + c] < r 2 

for all s G [a, b]. So 


||F(c)-F(c 0 )||oo 


7 '(s) 

y(s) 

——即 7' ㈤ (c 0 -c) 

7(s) + c 

7(s) + Co 

_ s e[a,b] [t(s)+co][ 7 (s) +^] 


sup | 7 '(s)| |c- c 0 | 

sG[a,6] ) 

2 


[ 7 (s) + c 0 ][ 7 (s) 


This proves continuity of F at Co- 

Now we prove continuity of I. Let e > 0. Choose 

c 2tt£ . 

5 = -—— >0. 
b — a 

Let f,g 6 C([a,b]) satisfy \\f — g\\oo < S. Then (using Theorem 6.25 of Rudin at 
the first step) 




So I is continuous. 


'\f-g\< y ~ 9 Y h ~ a) = ^ 

Z7T Z7T 


Problem 8.25: Let 71 and 72 be closed curves as in Problem 8.23. Suppose that 

171W —72 ⑷ I < 171 ⑷ 1 

for t € [a,b). Prove that Ind( 7 i) = Ind( 72 ). 
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Hint: Put 7(f) = 7i ⑷ /72(f). Then |1 — 7 ⑺ | < 1 for all f，so Problem 8.23 
implies that Ind(7) = 0. Also, 

i{t) = 7 汹 _ ii{t) 

7(*) 72 ⑷ 7i ⑷ 

for all t € [a, b]. 

Comment: In fact, Ind(7) can be defined for arbitrary continuous closed curves in 
C \ {0}，and Ind(7) is a homotopy invariant of the curve. (Problem 8.26 contains 
enough to prove this.) Since Ind(7) G Z, it follows that two homotopic curves in 
C\{0} have the same index. Therefore the map [7] i-^- Ind(7) defines a function from 
7Ti(C \ {0}) to Z. It is easy to check that this map is a surjective homomorphism. 
(Injectivity is harder, I think, unless of course you already know the fundamental 
group.) 

Solution (Sketch) : The first part of the hint is proved by writing 

= 1 72(*) 

_ I 72(*) 

It follows that the range of 7 does not intersect the negative real axis. So Ind(7) = 0 
by Problem 8.23. The equation (gotten from the quotient rule) 
j{t) = y 2 (t) ■ 

7(*) 72 ⑷ 7i(*) 

shows that Ind(7) = Ind^) — Ind(7i). I 


7 i(*) 

72 (*) 
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Generally, a “solution” is something that would be acceptable if turned in in 
the form presented here, although the solutions given are usually close to minimal 
in this respect. A “solution (sketch)” is too sketchy to be considered a complete 
solution if turned in; varying amounts of detail would need to be filled in. A 
“solution (nearly complete)” is missing the details in just a few places; it would be 
considered a not quite complete solution if turned in. 

Problem 8.12: Let S € (0,7 r), and let / 占： R — C be the 27r-periodic function 
given on [—7r, 7r] by 


fs(x)= 



\x\ < 8 
S <\x\ <7T 


(a) Compute the Fourier coefficients of fs. 

Solution (Sketch) : This is a computation, and gives c n = ^ sin(nS) for 0, and 

Co = H ■ 

(b) Conclude from Part (a) that 


E 


sin(n(5) tt — S 
n 


Solution (Sketch): Apply Theorem 8.14 of Rudin to the function at a; = 0 to get 

1= J +2 ^sinM 
tt ^ 

and rearrange. I 

(c) Deduce from ParsevaPs Theorem that 

[sin(n5)] 2 _ n — S 


E 


n 2 5 


Solution (Sketch) : Applying Parseval’s Theorem to the result of Part (a) gives 



\fs\ 2 = 


Now multiply by 7r 2 5 一 1 and rearrange. I 

(d) Let <5 — 0 and prove that 


rm 



Date: 15 March 2002. 
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Solution (Sketch) : Essentially, we want to interpret the sum in Part (c) as a Rie- 
mann sum for the improper integral. To to this, we must effectively interchange 
limit operations. 

Let £： > 0. Choose an integer M such that M > 4s— 1 . Note that 


0 < 

and, for any integer n > 0, 

titJ 




1 00 

E 


1 00 

- v 


(I). 


< 


G) 


fc=nM+l 

Using uniform continuity and the Riemann sum interpretation, choose an integer 
N so large that \i n> N then 


nM 

(n), 


n nM 

-V 

n ^ 


f sin(aOy 


dx 


Also require that ^ Using the triangle inequality several times, this gives, 

when n > N, 


E 




dx 


< I £ - 


Part (c) (with <5 = -) therefore gives, when n> N, 


(e) Put 5 = -7T in Part (c). What do you get? 

Solution (Sketch): Only the terms with odd n appear. Therefore we get 


E 


(2n+l) 2 


(D(D = T 


Problem 8.13: Let /: R —> C be the 27r-periodic function given on [0, 27r) by 
f(x) = x. Apply Parseval’s Theorem to / to conclude that 


E 


n 2 


Solution (Sketch) : A computation (integration by parts) shows that / has the 
Fourier coefficients c n = ^ for n ^ 0. Also, cq = 7r. So ParsevaPs Theorem gives 


兀 2 + 2 £ 占 = 去 / x 2 dx=ln 2 . 


Now solve for ^2 - 






MATH 413 [513] (PHILLIPS) SOLUTIONS TO HOMEWORK 9 


Problem 8.14: Define /: [—7r, 7r] R by f(x) = (n — \x\) 2 . Prove that 

7T 2 °° 4 

/ ㈤ =y + cos ㈣ 

n=l 

for all x, and deduce that 


^ 1 _7T 2 


and 


r? _ 90' 


Solution (Sketch): We take / to be the 2tt periodic function defined on all of R by 
f(x) = (jt —\x — 27rn|) 2 for n € Z and x G [(2n — l)7r, (2n + l)n]. This formula 
gives two different definitions at each point (2n + 1)tt with n € Z, but both agree; 
it is then easy to check that / is continuous, and in particular Riemann integrable 
over any interval of length 2丌. 

Next, we find the Fourier coefficients c n . For this, observe that f(x) = (n — x) 2 
for all x e [0, 2丌]. For set 

A O Oj 

9n(x) = ^ e~ inx (7T-x) 2 -^ e~ inx (7T-x)-^ e- inx 

for x € R. Then a calculation shows that g r n {x) = e _mx (7r — x) 2 for all n and x. 
(The formula can be found by integrating by parts twice. However, that isn’t part 
of the proof of the problem.) So the Fundamental Theorem of Calculus gives 

1 1 /* 27r 1 o 

Cn=^ J ^ e- inx f(x) dx=-J o e~ inx (n-xf dx = - [g n (2n) - 恥 ⑼] = 

(When calculating g n (27r) — p n (0), most of the terms cancel out.) Similarly, 

1 1 yj-2 

°o = ^ J / ㈤ dx= 2^ J 0 _ x f dx = y- 

It follows that the partial sum s n (/； x) (in the notation of Section 8.13 of Rudin’s 
book) is given by 

n 2 n o 2 n A 

s n (f-,= Y + ^¥ [eikx + e ~ ikx] = y + Ep cos (㈣- 

k=—n k=l k=l 

We now verify the hypotheses of Theorem 8.14 of Rudin’s book, for every x GH. 
For x ^ 27rZ, this is easy from the differentiability of / at x. (For x € (2n + l)7rZ, 
use f(x) = [(2n+l)7r —a:] 2 for x G [27rn, 27r(n+2)].) For x = 0 we estimate directly. 
If \t\ < 2-7T, then 

/ ⑷一 /(0) = (TT — 间) 2 - TT 2 = 闳⑽一 27T) 

and —27r < \t\ — 27r < 0, so \f(t) — /(0)| < 27t|^|. This is the required estimate. For 
other values of a: € 27rZ, the required condition follows from periodicity. 

It now follows from Theorem 8.14 of Rudin’s book that lim n ^ 00 5 n (/; x) = f(x) 
for all x GH. That is, 

^2 00 4 

fix) = y + ^ cos ( nx ) 


for all x GH. 
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from which it follows that 


To get the formula for 去 ， compute ||/||! two ways: directly and using 

Parseval’s Theorem. Then compare the results. I 


Problem 8.15: With 


D n {x) = ^2 


sin(|a;) 


Section 8.13 of Rudin’s book, define 


Kn{x) = [ D n (x). 


for a: € R \ 27rZ. 

Solution (Sketch) : This may not be the best way, but it will work. Write 
K ^ x ) = (^Tl) (exp(i(n+ •㈣ -exp(-i(n+ 扣 )） 

and use the formula for the sum of a geometric series. Then do a little rearranging. 

I 

a. Prove that K N (x) > 0. 

Solution (Sketch): In the formula above, both the numerator and denominator are 


Solution (Sketch) : This is immediate from the relations 
1 1 

K n {x) = Dn ^ and ^ J 凡 ㈤ < 


c. If 5 > 0, then 


K n {x) 
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for (5 < |x| < 7T. 

Solution (Sketch): Since is an even function, it suffices to prove this for S < 
x <7r. Use 

1 — cos(a:) > 1 - cos(5) and 1 — cos((iV + l)x) < 2. 


Now let s n (f; x) be as in Section 8.13 of Rudin’s book, and define 
1 N 

^jv(/； x) = S n{f\x). 

n=0 

Prove that 

m J f(x- t)K N (t)dt, 

and use this to prove Fejer 5 s Theorem: If /: R —> C is continuous and 2n periodic, 
then crjv(/； x) converges uniformly to f(x) on [— 7r,7r]. 

Hint: Use (a), (b), and (c) to proceed as in the proof of Theorem 7.26 of Rudin’s 
book. 

Solution (Sketch) : The formula 

CT]v(/; x ) = ^ J f( x - t)K N (t)dt 

follows from the definitions of <7iv(/； x) and K^{x) and the formula 

i r 

S n {f\X) = 5 J f(x - t)D n (t)dt. 

This last formula was proved in Section 8.13 of Rudin’s book. 

Now assume / is not the zero function. (The result is trivial in this case, and 
I want to divide by ||/||oo.) Let e > 0. Since / is continuous and periodic, it is 
uniformly continuous. (Check this!) So there is (So > 0 such that whenever |i| < <5o 
then \ f(x — t) — f(x)\ < Set <5 = |<5q. Choose N so large that 

(MIhA ( 2 ) <£ 

V n + l J Vl-cos ⑷厂 

For any n> N and a: € R, write 

Wn(f-,x) - f{x)\ = |^：y f(x- t)K n {t) dt ~ ^ J f(x)K n (t)dt^ 


\f(x-t) - f(t)\K n (t)dt- 
\f(x ~t)~ f(t)\K n (t) dt) 




-27T 2|l/ll ° 


KJf) dt - 


K n (t)dt^2\\f\\ 00 / K n (t)dt 
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The estimates at the last step are obtained as follows. For the first and third terms, 
I/Or - t )-f(t)\<\f(x- 如 \m\ < 2II/IU. 

For the middle term, \f(x — t) — f(x)\ < \e because 8 < 8q. 


Now 


Similarly 


K n (t) dt<(7T- S) 


-S)( ( 


\n-\-lJ \1 — cos(<5) y 


K n (t) dt < 


2 ji/||c 


Also, 


Inserting these estimates, we get 


Wn{f ； x) - f(x)\ < 


211/11。 


K n (t) dt < 27t. 


\Kn(t)dt+-J K n [t)dt + 2\\f\\ 00 J K n (t)dt 


<^( £+ 2 ..| £ + £ ) = (^ £ < £ , 
This proves uniform convergence. I 


Problem B: 

(1) Let X be a complete metric space, let Xo € X, let r 〉 0, and let C < 1. 
Let /: N r (xo) X be a, function such that f(y)) < Cd(x, y) for all y e 

N r (xo) and d(/(xo), a ： o) < (1 — C)r. Prove that / has a unique fixed point z, that 
is, there is a unique : € N r (xo) such that f(z) = z. Further prove that 

A( 、/ df(x 0 ), x 0 ) 
d{z,x 0 ) < — 1 _ c . 

Solution (sketch) : This is essentially the same as Problem A(2). Uniqueness follows 
easily from the condition C < 1. 

We prove by induction on n the combined statement: 

(1) f n (xo) is defined. 

(2) d(f n (x 0 ), r-Hxo)) ^C^difixo), x 0 )). 

(3) d(f n (x 0 ), x 0 ) < 1 1 °_ c d(f(x 0 ), a; 0 ). 

For n 二 1, this is immediate. Suppose it is true for n. Condition (3) for n shows 
that 

d(f n (xo), xo) < ( 1 i ^) ( l - C > =(! - ^ 

so f n (xo) e iV r (a ： o) and / n+1 (a ： o) = /(/ n (^o)) is defined. This is Condition ⑴ for 
n + 1. Then Condition (2) for n and the hypotheses imply 
d(f n+1 (x 0 ), f n (xo^< Cd(f n (x 0 ), f n -\x 0 )) 

<C-C^difixo), xo^i=C n d(f(xo), x 0 )), 
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which is Condition (2) for n + 1. Finally 

d(f n+1 (x 0 ), xo) < d(f n+1 (xo), f n M) + d(f n (xo), X 0 ) 

i _ r^n—1 

< C n d(f(x 0 ), Xo)) + 1 _ c d(f(x 0 ), X 0 )) 

i _ r^n 

= i_(j ^(/(^o), ^o))- 

This is Condition (3) for n + 1. 

It follows as in previous similar problems that the sequence (f n {xo)) is Cauchy, 
and hence has a limit z. Moreover, 

1 — C n 

d(z,xo) < sup d(f n (x 0 ), x Q ) < sup -~ —d{f(x 0 ), a: 0 )) 

nGN nGN G 

^ 火 / 卜。 ) ， $o)) < ”， 

so z e N r [xo) and f(z) is defined. It now follows from continuity, as in previous 
similar problems, that f(z) = z. i 

(2) Let /, J C R be open intervals, let xo € /, and let yo € J. Let (p: I x J — H 
be a continuous function and assume that there is a constant M such that. 

1^(^, 2 / 2 ) - ^p{x,yi)\ < M\y 2 -y!\ 

for all x € / and 2 / 1 , 2/2 ^ J- Prove that there is 5 > 0 such that there is a unique 
function /: (xo — S, xo S) ^ J satisfying f(xo) = yo and f(x) = (p(x, f(x)) for 
all x € (a；o — 8, xo~\~ S). 

In this problem, you may assume the standard properties of /: / when a < 6, 
including the correct version of the Fundamental Theorem of Calculus. 

Hint: For a suitable 5 > 0 and a suitable subset N C Cr([o：o — S, $0 + 5]), define 
a function F: N — Cr([o：o — 5, + S]) by 

F(g)(x) = 2 / 0 + / (p(t, g{t)) dt. 

Jxo 

If 5 and N are chosen correctly, the first part will imply that F has a unique fixed 
point /. Prove that this fixed point solves the differential equation. 

Solution (Sketch) : Choose r > 0 such that [yo -r,yo~\-r]c J. Choose So > 0 such 
that [a：o — So, xo + Jo] C I. Set 

K= sup \v>{t,y 0 )\. 

*G[xo—<5o, 尤 o+«5o] 

Let <5 > 0 be any number satisfying 

S < min 

In the metric space Cr([o：o — <5, Xq H- 5]), let go be the constant function ^o(^) = Vo 
for all x € [a：o — S, $0 + J], and set N = N r (go). Following the hint, define F: N — 
Cr([2；o -5,X 0 + 5]) by 

F(g)(x) =y 0 + f g[t)) dt. 

Jxq 
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One needs to check that F(g)(x) is defined，that is, that (t, g(t)) is in the domain 
of (p and that t (p(t, g(t)) is Riemann integrable. Both are easy; in fact, t 
(p(t, g(t)) is continuous. One also needs to observe that F(g) is in fact a continuous 
function. 

We now verify the hypotheses of Part (1) for this function. Let pi, p 2 € N• For 
x € [xo — S, xo + S], we then have 

⑷ - f ( 92 ){ x )\ = |y [cp(t, - ip{t, g 2 (t))]dt 

< |a ； -a ： o| sup \ip(t, c/i(t)) g 2 (t))\ 

亡 G[xo—<5, a：o+ 占] 

< SM sup | 夕 1 ⑷- 92 {t)\ = SM\\g-i - g 2 \\, 

te[x 0 S, x 0 +<5] 

Therefore 


I|F("1) - -^(^2)Hoc < SMWgx - g 2 \\oo < l\\gi - ^Hoo- 

Thus, F is a contraction with constant C = \. Moreover, for x G [xo — S, xo + S] 
we have 

啊如你） -5o ㈤ I = I / ip(t,y 0 )dt\ 


< |a ； -a ； o| 


sup < ^ < < (1 - C)r 

ite[x 0 -S, o；o+<5] J 


We can now apply Part (1) to conclude that there is a unique g € Cr([o：o 
S, xq + S]) such that F(g) = g, that is, 


g(x) = yo 


<p(t, g(t)) dt 


for all x G [xo — S, Xq + S]. Since t 1 -^ (f(t, g(t)) is continuous, the Fundamental 
Theorem of Calculus shows that the right hand side of this equation is differentiable 
as a function of with derivative x 1 -^ (p{x 、 g(x)). Thus g\x) = ip(x^ g(x)) for all 
x € [xo — S, xo + S]. That g(xo) = yo is immediate. 

We have proved existence of a solution on (xq — 5, + S) with 


(士，士) 


Since g’(x) = cp(x, g{x)) and g(xo) = yo imply 

g{x) = 2/0 + / 捧， g 抑 dt, 

Jx 0 

we have also proved uniqueness among all continuous functions g : (x。— 5, a:。+ <5)—> 
R satisfying in addition \g(x) — yo\ < ^ for all x. 

We now show that this implies uniqueness among all continuous functions g : ($o— 
S, $0 + 占 ） ~ > 丄 Suppose that, with S as above, there is some solution h: (xo — 
S, $0 + J) — J，with \h{x) — yo I > r for some x. Set 

p = inf ({a; 6 (a：o - 5, a :。 + 5): \h(x) - y 0 \ > r}). 









